What's the reason given by them? Not sure how to work around this because the database user needs to have stored routine access and it doesn't make sense to not allow this?
I'm really sorry that delayed of this reply,
Do you consider to switch to another webhosting provider? Because regarding this issues you have to request with your webhosting and set your database user have granted the SUPER privilege, then only have the SUPER privilege granted in order to execute create / alter function statement.