I am on a crossbow run on dominating with a different build and have been through the same: You need to always max per and skills to raise hit chance. if your target is in the dark, you will reach something around 50%/60%, then with light it will be 70%/80%, and on trap, you will finally reach 95%. Mid game will be better but you will feel the same in DC or with Natives. You will reduce your AP cost and increase your AP per turn through the game so a missed shot will be less painful than early game.
It is a different gameplay, you have to select your fights. On those selected, you will have to abuse incendiary, gas grenade and traps until level 14. Then, ambush and deadly snare are here mid game to almost guarantee 1 shot, 1 body. And you will still conitnue to use traps and grenades.
Funny fact, on a jet ski with versatility and without its feats, you will have better accuracy with chemical/energy pistol than with your crossbow...
Scope will help early game (then you need to switch to Anatomically). There is room for a QOL feat on level 1 in a dominating crossbow build > It can be strafe that will help on accuracy even though aimed shot or even pack rathound would be better choice in my opinion.
To answer on early game, you can get a scoped crossbow from Ratula, you need 3 bear traps. it is not worth killing the 2 first psi beetles as they will repop. With 6 Agi and max stealth level 2-3 you should avoid them and collect the oddity.
EDIT > Ratula drop is random, it may be with a scope or not.