Ditch your 12 Agility enchant on your boots in favor of Surefooted.
Then go ahead and change out your ranged weapon for something like the easily attainable[item]Nightstrike[/item] or [item]Felsteel Whisper Knives[/item]. If you have access to them the raid drops of [item]Serpentshrine Shuriken[/item] or [item]Steelhawk Crossbow[/item].
You are gonna lose some AP in this deal but it seems you are already willing to do this by regemming. You may not get all 22 hit that you need back, but you will at least get 20, and should come out ahead in most other areas.