So I just sent him 50 stars instead (they are conveniently issued in sheets of 50), and had it hand-stamped to try and avoid the evil postal sharpie/biro.
The post office clerk obliged, and half-way through stamping had a smile on her face - awesome!
Here is the sent version from Eric's blog.