Good strategy, if the OP has a second card to try. That card with the deleted photos should be quarantined until he has a card reader to use for rescuing.
Cheiri, you may already have an SD[HD] card reader built into a computer or printer. Canon is big on putting multi-format card readers into printers, like my MP960, out of the delusion that people direct-print.

, Canon SX1 IS, 
