Wheat and other grains make the blood acidic. The bodies response to raised acidity in the blood is to leach calcium to make the blood alkaline again.
Eating meat with a good portion of veg balances the blood ph reducing the risk of osteoporosis. So following a primal diet with lots of veg will help.
There are other sources of calcium but can I ask why are you wanting to cut dairy. Some people can handle cheese etc and will eat it unless they are trying to cut body fat. What are your goals?
Eating primal is not a diet, it is a way of life.
Don't forget to play!