You shouldn't have any slots that need materias, and in general accuracy really isn't an issue for paladins ever. The standard gear you upgrade to is already riddled with tons of accuracy.

You can see what I'm equipped with currently and I'm well over 500 accuracy already. It's really not something you ever need to worry about as long as you're upgrading through darklight and primal gear. Relic's a nice bonus and should always be the goal, but not an early priority.