Rice is a grain, and grains are a paleo no-no for sure. Our family has recently re-introduced small amounts of white rice and even smaller amounts of red potatoes. We don't eat it often, and when we do, we don't eat large portions. For the most part, we are an active family (especially Rob and I, what with CrossFit and all) and replenish every now and then with a little extra starch. We don't have any medical conditions that can be aggravated by eating these starches, so it's a personal choice that we have made. White rice is making a comeback in most paleo circles, but this is a personal choice for you. Don't do it just because it's in this recipe if eating white rice doesn't agree with you.
My fiancee and I did this together. It takes teamwork (if you have a family, you probably need to get them on board). It also will help if you can begin (or even complete) this diet when you have a minimum of social obligations--having office mates who eat a lot of cake or friends who drink a lot of booze WILL NOT HELP while you are on this program. Don't try to start this the week before Christmas if your family gathers to eat until they pass out. Be realistic about when you begin this. You must prepare a little bit and read the book ahead of time so you aren't just floating at sea. And, be aware: you will not be able to sufficiently screen foods made by other people!
This 2003 CrossFit Journal article captures an early conception of a universal, multi-event test of fitness that laid the foundation for CrossFit competition, including what would become the CrossFit Open and the CrossFit Games. The design requirements for such a test "included but were not limited to the following: quantifiable results; consistency with the CrossFit fitness concept; raising our commitment to improving absolute strength, relative strength, and gymnastic foundations; balancing intrinsic abilities of smaller and larger athletes; emphasizing exercises critical to and foundational to advanced training; mixing training demands within each test and, of course, over the total competition; a design that would identify an athlete’s weaknesses and possibly stand as a workout plan for improving overall fitness; and, finally, we wanted to design a competition that would be 'hard as hell.'"