Yes, they could be there and yes they could be retrieved. If it's that important to you, the only way to really make it hard to get them back is to do a complete format of the drive, with security overwriting multiple times and then reinstall the OS. Of course, in addition to the messages, you've now deleted EVERYTHING, so it's a high price to pay.