If you have a good relationship with your bank ( and we know the cheque is good ) I cant see why they would still not cash and credit right away. The only int. cheque I ever had a problem having cleared immediate is large 5 figs. But again I think this will be based on your current balance
I also think the loss of paypal sucks, I wish it wasnt changed but what can we do but bail.