The statement above was the most important part of your post. If you like what you're doing, you'll stick with it, and then be motivated to add something new to your daily routine, such as going Paleo. Now you may or may not like Paleo in the end, but whenever you do find a healthy new diet you...