Hi dave it doesn't matter either typed or hand writen letter, the most important there is a letter and signed from your ex partner.
You said you can provide all the supporting docs they want for the appeal, im pretty sure the result will turn out positive. The decision might take a lot of time, but hey! hang on there and you'll get to the end.
Goodluck!