How about make it so that everyone regenerates at the rate which would take a maxed player 1/2 hour to fully recover. Thus stats at 200 would take 15 minutes, 100 -- 7 minutes and 30 seconds etc. Those the gods grant the greatest powers pay the greatest price. Those least blessed suffer least. This would lessen the overencumbered time for those just slightly overweight. Still, walking around with more than half your carrying capacity isn't particularly wise if it isn't helping to develop your strength.
Heh, I remember dying_inside posting, not particularly the content but the user name anyway. Thank you for connecting the dots.