Megs Gold Class is cheap but very effective, removed 7 weeks of dirt and bugs on my car with minimal effort.
Collinite waxes and FK1000P are pretty much the longest lasting waxes you can buy anyway, and again are both very effective - wouldn't worry about 'upgrading' or replacing those.
I'd also look into applying a sealant before you wax though. Some like AutoGlym EGP or Poorboys Sealant or Chemical Guys Jetseal - that kind of thing.
Collinite waxes and FK1000P are pretty much the longest lasting waxes you can buy anyway, and again are both very effective - wouldn't worry about 'upgrading' or replacing those.
I'd also look into applying a sealant before you wax though. Some like AutoGlym EGP or Poorboys Sealant or Chemical Guys Jetseal - that kind of thing.