Thanks so much for all your lovely tips and encouragement.
I used the suggestions to pin down the handkerchief and stretch the lace to make it work:
I'm nice the handkerchief and lace were stable, I sewed with clear (plastic) thread:
Finally done. Phew!
Hooray. Never again. (At least, never again when I can't tat directly onto the handkerchief!!)