Might be a bit complicated, but I decided to make a proper table of sorts for this. Essentially, you can choose to hire directly, but promoting someone to a higher rank (aka NPC stat block) only cost half of the hiring cost, though you will still need to keep in mind to increase their wages. And naturally, you cannot demote someone to a less costly stat block in an attempt to curb pay (you can still try, but that'll likely result in some mutiny). Additionally I divided up these lists into groups based off who may be collectively available. For example finding guys who'll be bandits is easy in a pirate port, but finding a wizard there might not be.

Commoner (Slave) - 1 GP/0 GP

Bandit - 25 GP/1GP
Thug - 30 GP/5GP
Bandit Captain - 100 GP/25 GP

Tribal Warrior - 20 GP/1GP
Berserker - 50 GP/5GP

Scout - 50 GP/10GP
Spy - 75 GP/10GP
Archer - 100 GP/25 GP

Guard - 25 GP/2 GP
Soldier - 30 GP/3 GP
Veteran - 100 GP/25 GP
Knight - 500 GP/100 GP

Apprentice Wizard - 25 GP/2 GP
Deck Wizard - 100 GP/25 GP

Acolyte - 30 GP/5 GP
Priest - 100 GP/25 GP

Cultist - 10 GP/1 GP
Cult Fanatic - 50 GP/5 GP