Yes, the A should look kind of like an A with an extra line down the middle making it look sorta' like an arrow. That is one of the bad ones.
As far as hydro... it's not their call. Since there never was an official DOT recall - just an OSHA safety warning - the hydro place is free to do it and charge you - but virtually no shops, in our area at least, or dive sites will fill them.
On your other tanks - you need to find some kind of marking.. that same A in the hydro, or maybe a stamped WK (Walter Kiddie - bad!)
But over all - I'd say they are over 20 years old... don't bother with them.
Here is another thread that addressed a lot of these issues... complete with photos:
why are tanks filled in water?