I have taken checks before and shipped right away but, when I accept a check, I don't deposit it into my account. I take it to the bank. Cash the check and just get cash back for it then, if I want to deposit the cash, I can.
So, I guess, as long as you go cash the check and the check clears, you should be okay to ship but, I'm sure someone else here will have more info for you.