Stone cutter. This lets you make a grinding wheel you can upgrade your forge with.

My first priorities include the pickax so I can start to get silver and obsidian.

Longship isn't a bad choice but for me it would depend on logistics. If I still had to find the trader and a decent swamp with crypts I would probably opt for the longboat early. If I had a decent number of crypts I could get to easily I would wait.