[Nabeshin]

Got a single number, but even if I had multiple, I can only count on a single delivery address and, even worse, a single billing address that shows up on every CC/VCC  so I'm kinda stumped on that

A lot of these VCC companies will let you change your address.  Also if your orders are typically under $500, you can get a prepaid card and set/edit the address too. As for delivery, you can give the lockers a try or find a drop nearby .

Unfortunately it seems Europe is kinda pissy about faking payment details, Revolut (the easiest VCC option here) still ties all your cards to your main account's details, which is validated by both your ID card and by eventually shipping the physical card to it
Wish we had something like privacy.com but I haven't had any luck finding it, if it even exists