Are you comfortable, I mean energy-wise and hunger-wise, eating the amount of food you're eating? At your weight and activity level, I would think you would still lose steadily eating 1600 calories every day. When I started out, I wasn't eating anything close to primal and weight loss was quite steady at a 1000 calorie/day deficit.
I can't really advise you on the "cleanness" of your diet because I'm much more relaxed than you. My typical day starts with 2 cups of coffee with 1T heavy cream and my breakfast/lunch today was a 12oz sweet potato. But I do see weeks where weight loss seems to stop, maybe even drift up a bit, and then start up again for no apparent reason. I have learned to just be patient.
50yo, 5'3"
SW-195
CW-125, part calorie counting, part transition to primal
GW- Goals are no longer weight-related