More Latin mottoes

I've been trying my hand at a few of these. Here's a goodie:
Ubicumque antea nemo exii, audacter exire
To boldly go where no man has gone before.

This one needs more work. I'm having a devil of a time expressing the concept of "should" in Latin. But so far, here it is:
Ad Albuquerquensam sinistrorsum ire sciebam.
I knew I shoulda taken that left turn at Albuquerque.

Help with expressing these better would be appreciated.