First things first: you barely lost, so don't read so much into it, whatever you did it was at least competitive.
The board is clogged with Alt-VP without good support for any of it. There's almost nothing to do here. So BM Envoy isn't that weak, and your opponent is able to buy lots of Gold early, which makes it way faster. I suspect that if you get the Familiar before the second reshuffle the game looks different, but your potion whiffs. In this game you end up in a situation where you've really stunted your own economic growth without hindering your opponent's.
Other possibilities to consider:
- opening Remake and adding Familiar later, but this also looks like it will curse slowly
- opening Remake and going heavy for Remakes, maybe try more Feoda with Duchy/Duke, maybe your opponent just piles out the Provinces without the curses in his deck
- opening Remake and try for Tournament, probably your Tournaments get shut down hard by his deck (so many Provinces), though Trusty Steed is quite the prize here
- mirror
The deck thinning from Remake isn't rewarded very well on this board, though Estate -> Silver, Silver->$4 VP is nice, and I guess the Feoda interaction is ok.
I dunno, extremely weak board, too much green. BM Envoy is ok, upgraded to pretty good with nice draws. Not every loss has a special lesson, "you make your own shuffle luck" makes you read too much into these games. Play the bots base set only some, I used to lose to Smithy BM when I played Witches sometimes. It happens.