The remastered copy on Steam let's you speed up the game. It is much quicker running around at x4 speed and clearing random encounters. Then slow game speed to normal for major bosses and events. I would highly recommend this route rather than trying to find a PS2 again.
If you haven't played FFX-2 or FFXII then those are worth checking out too.