I ran outta lockpicks quite fast after trying some master locks later in the game... And now It seems suddenly nobody is selling those things anymore. Anybody has a shop suggestion?

Some general trade stores have them (no more than four or five though), but your best bet is the thieves guild ; )