After reading the datasheet of the Demo Board, PIC16 and PIC18 a bit more, my gut feeling is that the PIC18 should work without any problems.
So I'm gonna give it a try and if it fails, well then I'll just have to wire up my PIC18F on a breadboard.
Cheers
Stephen