No, I had not heard about the mice plague in Australia.
And yes, that story (the king, the mice and the cheese) seems vaguely familiar. At least the theme of the story does. (I think I remember seeing some cartoon with a similar idea).
lol, when Australia ends up with an Elephant problem, they'll revert back to breeding mice.