Ganz ehrlich? Bisher hat mich mein innerer Schweinehund vor dem Fragen eher zurückgehalten. Aber es soll ja Leute geben, die weniger Hemmungen haben auf andere zuzugehen

Und gehört habe ich von einem solchen Vorgehen schon von einigen. Mein Vater hat (als Theologiestudent) z.B. regelmäßig bei den Pfarrämtern angefragt.
Nach Garage, Scheune oder Couch würde ich eher nicht fragen, das finde ich schon etwas aufdringlich. Aber wahrscheinlich wird es dann nicht selten angeboten.
Das ist uns mit dem Tandem in der Tat schon zweimal passiert: Leute haben uns direkt gefragt, ob wir bei Ihnen übernachten wollen (war in Tschechien). Das erste mal haben wir im Garten gezeltet (und die warme Dusche genossen), das zweite mal auf unseren Isomatten in einer Kammer geschlafen.