I’m old, but never sent or received a fax or rented from Blockbuster specifically, we had plenty of local “mom&pop” stores.

Never paid with cheque, by the time I was old enough to have any significant amount of money (~2011) they were already almost entirely phased out