The thief sucks anyway, you should dump him as soon as you get a chance, which won’t be too long.
You can return to every location in the game with quick travel later on. You will not be able to get every secret your first visit to many zones as typically they require “artifacts”, like the shovel. There are a bunch of those.