I believe it was Graham who made the helpful freezer suggestion, as for recycling, what kind of bins do you have in your area DS???
Anyway, back to the original question, could you bury him in a relatives or friends garden instead, someone who is also a pet lover?