I think you're missing the point here. If UT was fixed, you didn't have to come up with fixes to the starvation rules.
UT isn't the thing you take issue with, it's surgeless healing. UT is just the most obvious example because it's an encounter power.
Mass cure light wounds is a cleric utility 10 that heals your healing surge value at no cost to you. Even a 30th-level wizard with an average Con will heal more per use of this power than starvation takes away in a day (30th-level wizard with Con 10 heals 34 hp per surge, loses 30 per day from starvation).
In other words, the point is: why not fix the problem (unlimited surgeless healing) at its root?
Because surgeless healing is a solid tactical design choice that really only creates a problem in this one limited edge case (yes,
theoretically a party could use UT to never spend a healing surge, but it requires so much time taking short rests that it's no more feasible than "do one encounter then retreat and extended rest").
The starvation rules are what's wonky here--heck, there's not even a rule that says a starving character doesn't wake up from an extended rest fully healed, so UT isn't even
needed to survive forever without food! Even if that rule were in place, the fact that hp by level doesn't scale the same way any more means you're left with 1st-level characters who can survive a month after they lose their last healing surge (since they take 1 point of damage a day) and 30th-level uber-warriors who keel over after a week (taking 30 points of damage per day).