Doesn't appear that you can override the max_execution_time, if that's where the problem lies. What you can do is put in a ticket with your host and find out what this setting is. Tell them you are trying to run a software upgrade, and see if there is any way for you to temporarily override this setting if it is set to something low.
