well, you have two things we didn't know about
1; the post office. take his check (he's far away) and take it to the post office
2; the community of recumbent folks. Talk to others; is he new? do they know him?

go for it. you don't ship the bike until you get all your money.
and if the PO will guarantee the checks are good or bad; no worries.

good luck