I also use a stainless steel spatula.
I looked at the Mad Millie cheese knife when I saw it in a shop, and it was similar enough (and shorter and less robust) than the 12" salmon knife I use as a bread knife that I also use that sometimes if I need an extra-long reach. Well sterilised, of course.