Isn't planetary annihilation exactly the type of game you're looking for? While I don't think it's as good as supreme commander (it gets too complicated to operate stuff in late game IMO), but it executes the premise of using full surface of planet (and multiple planets in fact!) for the campaigns.