Some Gamestop branches have stopped selling Playstation 1 games, but usually due to a lack of space, so try looking for Gamestops which have larger store areas.

But anyway, I say FFIX because it's more like the other ones you have, and it'll get you better prepared for FFVI.