Equip Accuracy rings and other gear and eat some Accuracy food, problem solved. If you want to solo sometimes you have to carry around food or other gear for specific situations.

As was stated, they also have an Evasion boosting move.