So I did exactly what they asked me to do; had to cave in eventually.

• Mailed an empty envelope
• They enclosed a hard copy of the form and mailed the envelope back
• Once you see the hard copy, you'll know what size photos you need
• Then I mailed the package
• New passport arrived in 3 months

Note: Make sure you send a copy of your citizenship card with that package (original or translated, either will work). I never brought mine with me from Nepal, and that caused a semi havoc :)

Cheers