There's an option to try further west, I suppose. 1NW is more than good enough, though, so I wouldn't risk it.
Mining first is a no-brainer.
Which way should the warrior go? Seems like more continent to the west, coast to the east, but hard to really say.