An update for all those who replied: after asking that I contact the issuers to get them to cancel & reissue the cheques, the bank contacted me earlier this week to say that the cheques had turned up! I presume they got stuck in the back of the deposit box or something. Human error happens, but very annoying to think that they didn't conduct a proper search for the cheques initially.