Latest versions do not support medium trust (and won't do). Medium trust break lots of things, makes the code much harder to maintain/develop and is a pain in general.
Your best bet would be to change your current hoster. If they don't give you full trust, you should run away from there asap - all major hosters do that now. It's the only futureproof solution. Otherwise you'll constantly run into some issues.