Just pay everything by cash. No fees, no problem. A little inconvenient, but you will pay if you want convenience.
Who will cash your check to provide the cash to spend? Banks will charge to cash your check unless you have an account.