Try finding a dorm kitchen and get a pot and a few utensils- they're usually filthy and people steal all the good equipment, but if you have your own stuff they are fairly useful. As for the cafeteria, try the salad bar, and at least at my school they usually had a meat option. If you're school is as paleo-bereft as you describe, don't worry about grass-fed or organic or anything like that in the caf. If you can hook up with someone with a vehicle, however, you might be able to organize some sort of weekly grocery carpool or something like that.
"It’s not about how strong you are, it’s how well you can move with that strength."