Always nice to hear an update!
Herbag is a great first bag choice! I remember reading somewhere in this forum that there is a waitlist for it in Toronto. I believe even as retail it is in your budget (3-5k). It occasionally shows up online in hermes.com US, but I'm not sure about Canada site. If it is very hard to find the right one for you where you are, then second hand is definitely a possible option; I hope you find one!
Check out this thread dedicated to the herbag:
https://forum.purseblog.com/threads/hermes-herbag-questions-please.388790 (it's very long, you can probably start at the end and flip backwards for most uptodate information).