I called my local paint store and the gentleman told me I could use a pole sander to scuff up the current sealer and then use a Quickrete stain/sealer on it. DH thinks he call tackle this. It sounds like it will be too much for him. This will only cost about $100. But even if I convince him to hire someone, I'd like to know if this system will work.

Well, epoxy coating is one of the best solutions for you to get rid of your garage floor problems. I think it's the best way to fix the problem.

I think that you should also consider a floor tile (snaplock makes great tile systems for garages) or a roll-out mat that will cover the floor.

You didn't mention why you wanted to epoxy the floor. Is it too slick when wet? Is it dusty? Is it just aesthetics? If you mention why you want to make a change, then we can maybe provide other alternatives than the effort it will take to put down an epoxy coating.