You don't have to be a AAA member and I have always found them to be helpful, if a little slow. You do need to have allt be required documents.

Also not every notary will do complicated transfers or some might not do autos at all. Make sure you ask if they've done what you're asking them. I was trying to use local but eventually went to AAA when they said they weren't too confident in how to proceed.