While I didn't go Paleo for weight loss, it's been almost 2 years. Honestly, some will say the weight loss part is easier and as someone who "dropped the weight" before Paleo, I definitely wish I would have known what I know back then.
If I were you, I'd come up with a plan you can enjoy and begin to self-experiment. Find out what foods might cause you to put weight on or hurt energy levels. You can start experimenting with other foods and trying new things. When you're at a point that the Paleo Diet has started to work, you're able to get a much more accurate gauge on the foods that really cause digestive issues, energy dips and make you overall feel worse.
I'm at a similar stage to you - 6 or 7 months in and down 48 lbs, with my weight now levelling off at around 180 lbs. My goal for the next 6 months is to maintain that weight and add some muscle/strip out some more fat. I've also set myself some fitness goals based around running (10k, half marathon and marathon distances over the next twelve months).