Yes, I think you will have to find a way to get your own place. In the meantime, you could try to eat as close to cooked-Paleo (minimize grains, dairy, legumes, starches, sugars, processed foods, etc.) as they will let you.
[Edit: and if they let you cook your own food, you could sear your meat on the outside so it looks thoroughly cooked, but leave the inside rare. You might have to do this only when they are not watching or paying attention--otherwise they'll notice you didn't cook it long enough. I wouldn't lie about anything, though, because then they won't trust you. If they catch you not cooking well enough I suppose you could say something like "I like the taste of it that way, would it make you feel more comfortable if I cooked this meat more thoroughly?" and just leave out that you also think it's healthier.]
