Help me understand it - is it stocked at random times?

Here is a Blackheart Hollow guide created by that you may find helpful.

Yes, it is stocked at random times, typically with only one item stocked (although it is possible to rarely see two items). You need to have Wizard Tokens in order to purchase anything there.