For ME-pasta is going to be hard to give up. Dairy too...but now, dairy can be a bendy point for Paleo. Some people still use it ( in organic form, which we already mostly do) and do just fine. I have eliminated dairy from my diet once before. For a really painfully long two months. The biggest change I noticed? I lost weight pretty rapidly. That's not really a goal for me right now, so I'm thinking I will limit it but not do away with it entirely.
It's just another option, I recommend reading up on it. :)