Sorry to say neither of the above helped at all. I've already tried Google and the guide linked has a generic keyboard replacement (which I had already found).
After messing around this afternoon I found that you do indeed have to remove the keyboard first, there are screws fixing the top plate in place beneath it. The keyboard can be remove independently of the rest of the casing. There are many snap points around the edges, you need to insert something small and flat in one of the lower corners and free all the fixings points along the bottom, left and right sides. The you can slide the keyboard towards yourself freeing it from the top. Finally, there is a fixing somewhere around the underside of the T key, it looks like a screw but it is just another push fixing. The keyboard can be gentle lifted up, the ribbon cable remove. All that is left to get to the fan is unscrewing all visible screws from the top and base and unplug visible cables and one that is beneath the front plate. You can remove the fan and clean the side vent from here (mine was full of dust). Getting to the CPU/Heat sink is more difficult as it requires removing the motherboard completely.