Fight the Werewolves or Wild Saurian if you need to. Barheim Passage is still hard if you go there right away. At Ginza, the walking bird guys are easy at lv1. You may be thinking of them at the Westersand, where they are about 5x stronger than the Ginza Plains versions. I was worried about what they said too, but I haven't really felt any difficulty lowering yet (at Henne Mines in the storyline).
And to answer your question on steam, you can open whatever pots you want. The Zodiac Spear is just a regular item in a pot now. There are better weapons, and the Uhlan job isn't that great, either.