I found that Persona 1 has actually aged worse than most of the games you listed. The clunky battle system didn't help matters, especially when there is a really high encounter rate. There are a lot of great ideas in that game, but for me it became hard to appreciate them with the rest of the game.
But yeah I'd start with Persona 4. It's an entertaining entry point.