It sounds like he's outside a lot, but potty pads are a lifesaver if you can't get him out enough. My two use potty pads while I'm at work and then go outside with me when I am home.
Good luck with potty training! It just takes consistency and patience