The correct answer is "I'm sorry this is inconvenient, ask your hosting provider or find a better one."
I completely agree.
Being able to use features like namespaces and late static binding would be a huge win. I'm definitely in favor of bumping the minimum PHP version to 5.3.x.