There's a definite learning curve when you first start using maps, but by no means should this hold you back. I still make mistakes readings maps but that is part of the fun, the trials of travels and discovering areas I wouldn't have otherwise seen, I don't want to switch to GPS for that reason alone. And from what I've heard ACA maps are pretty complete and self-explanatory, which should help considerably.

I would say do whatever makes you feel more comfortable, GPS prices have been coming down and if it helps with your piece of mind go for it. But before you spurge and purchase one get a good map, pick a destination and ride to it. Then take a new route home. If you can manage that, your tour shouldn't be too big of a problem.