The Subtle Utility of a Budget Instance