Here's a suggestion.
Before you do any upgrades, try having your guitars set up first. Most music stores don't bother to set their guitars up properly. A professional setup job can make a big difference in playability, and oftentimes tone as well. At the very least, have the intonation checked.
See the sticky FAQ for a luthier near you.