Or, you could always sleep on the bed with the cat. Cats always like to sleep with someone beside them, and they don't take up very much space anyway.

I think you should be honoured that a cat has chosen your bed, out of all the thousands of alternative spaces, to sleep in.