How about a concrete stain instead of paint? A coat of sealer and no pealing - ever.
If you go w/professional epoxy floors expect to drop $2500-$3000 for a typical 3 car garage. My neighbor did his and it looks like granite. I'll ping him this week the company he used.