That was fun! I got to the end - one thing I noticed was that the cheese count doesn't appear to get reset when you get caught. So I had a count of 0 well before the mega cheese :)
The dog's a beast, I wasn't sure where he was when I tried to sneak past him as you can't see behind you, but managed it in the end.
Edit: oh no, I'm an idiot you can 'mouse' look :)