Corn is very starchy and low-nutrient. I'd suggest swapping them with something green, like canned peas.

Still, I applaud your approach. I've been on paleo for about a year, lost a bunch of weight, and for a while I was basically eating the same 12 foods on a loop (eggs, bacon, coffee, lamb, shrimp, fish, broccoli, spinach, carrots, raspberries, dark chocolate, almonds).