Ironically my sports nutritionist always struggled to get me to eat more carbs. I definitely focus on protein and fat when I'm hungry off the bike. I did the whole paleo thing too and honestly it yielded the same results with less energy.
FWIW, I have a long past of disordered eating and really damaged my metabolism so last year I started eating upwards of 3000kcal a day and lost about 6 pounds in several weeks. I'm just not sure where my metabolism normalized per se.
Thanks again for the responses