The wheels on my CGSP broke not long after I started loading the underside with wood and gear. So I replaced 'em. And I'm gonna add wheels to the other side too, because you are 100% correct - moving it around is a PITA.
I'm considering casters, to improve maneuverability. My Weber gas grill has a combo of wheels and casters, and is effortless to move around.