I recently bought all of the promo cards, and it occurred to me that I didn't really want to play with Black Market because of all the setup that it would take. I came up with a solution, though. I could put a list of all the cards I wanted in my BM deck into a spreadsheet (for now it has all the cards in it, sorted by expansion) with corresponding numbers, which I could then print out and put with my two Dominion boxes (I have efficient foam-core card storage). I can then randomize via dice (1D4*100 + 1D10*10 + 1D10 or something) which three cards are revealed, rerolling if necessary, and then if I choose to buy one, I can take it straight out of the box. Very little setup required, except once to create the spreadsheet. Overall it will save time, though.
Edit: using a computer program/phone app also works (and is probably better), but the general idea of leaving the cards in the box until you need them is mainly the point of this.
I thought I would share this idea so that other people can use it if they are similarly reluctant to play with Black Market because of the setup. Playing with this is slightly different than with an actual BM deck, because you can run into the same card twice before going through every other card, however it isn't that different. And if you want, you can have some way to mark which cards have been revealed and reroll the dice if you find them again.