Every time you level up, they refresh their inventory.
Some skill books are very hard to find. On this playthrough, I'm at level 6 and still haven't managed to find one of the level 1 skill books.
Mines haven't, they still sell items that were there at level 1. Literally everything I carry came from looting and not the save looting glitch either.