Ya I have fallen to the chain stores selling me unaquatic plants even though I was told they were full aquatic. I reccommend buying from members on here or other forums, lfs, and online. It's just easier to not buy plants from Petsmart and Petco. Plus their plants tend to be more prone to hitch hiking snails
I bought some plants from this site
AquariumPlants.com Largest online sales / service site for the live aquarium plants & aquarium products community. and was very happy with what I got and the speed I got it.