Seeing as you are considering the vibe amp anyway, why not add this & see where you stand?
In my experience, just the amp transforms the car audio massively from the stock system. The speakers are not as rubbish as you think they are - it's the signal that is dire.
You might get what you are looking for from a quite simple change, if not, keep going with speaker replacement.
I did go a little further (because I could) - fitting some coaxial mids in the front from match, and then the rear head level speakers from a mini cooper (plug & play). Good enough for me, never bothered with the footwell woofers.