Tried a different route out of St Paul; the hill was less steep but I had to get into car traffic and peddle my heart out (so as not to tempt them to run me down). So I still got out of St Paul exhausted, and added nearly a mile to my route.

On the bonus side I spent more time in an official bike lane and less on sidewalks.