First, I would basically never allow a Large PC under any circumstances. Second, you have a player problem and not a rules problem, so trying to solve it with house rules won't really help, imo.
I think a deep ogre could be modeled using a goliath along with maybe a few custom feats, and if...