Well yes & no. Edgar seems somewhat new in town & had MC assist with opening by getting his stock. The creation of sex potions seem to be a guarded secret of the Qeteshians. Edgar gets them from a supplier in the city, likley another cursed priestess who is getting by with her knowladge. So might not be that THOSE potions are so easily available...
Come on man you think Victoria has to rely on any local for her gear

. there is a port just next door, she probably refuses to wear anything that isn't imported from the most fashionable kingdoms, the fact that locals can get potions from the tailor
& the temple (who said anything about sharing the methods of creating said potions), means she can almost certainly get it from her exotic suppliers (and in multiple flavors

). Hell even the innkeeper had his daughter taking them regularly! (like a third source) why would you think this is beyond the Mayors wife?