OP: Wenn es nicht unbedingt "pur BTC" sein muss, 2 Optionen:
a) auf PayPal exchangen (geht instant zu 2 bis 5%) und dann bspw. bei 9flats, AirBnb, Wimdu mieten, die akzeptieren alle PayPal, findest aber sicher auch traditionelle Vermieter die Paypal nehmen, mit etwas Suche und ggf. eher wenn Du noch bissel Bonus auf die Miete legst (10% bei Paypal-Akzeptanz oder whatever)
b) mach einen ordentlichen Cashout und miete gegen bar (und zahl zB. halt 6 Monate im Voraus), gegen Bargeld gibt es genug vermieter (wenn Dich Vermieter fragt was Du arbeitest sag Pokerprofi oder Daytrader), wenn Du 3 Monate voraus in Bar zahlst, wollen > 90% der Privatvermieter keine Einkommensnachweise mehr sehen
HTH