Rhythm wise, super surprised you did the whole thing without stopping! I used to do a half day (pre-dawn to late morning) then chillax at a place and explore. This gave time to recover, take in the area, balance cycling with walking, and time to maybe wash some clothes which means carrying less. Rest days can be best days. That's totally nuts you did the whole thing without stopping!
I'd be sketchy on those Utah areas too - no shade! Probably would have camped out at the lookout there, etc. Of course, not feasible if you're running out of water.
I'm getting old now (43) but have to mention one thing I never properly appreciated in my earlier travels and regret missing was the biology. iNaturalist is friggin' awesome. It has never been easier to get in to biology, and it adds a deeply fascinating dimension to travel. Looking at those instant pot meals, foraging would be one application!
Re. Diet, I was veg when I did most of my cycle trips too. Used to acquire bags of raw husked peanuts as easy protein. On later trips (Romania) deeply appreciated eating a steak!
So... any ideas for next trip? Europe? New Zealand? Around Australia? Back across Canada from "Europe"? https://maps.app.goo.gl/URwtvz9wxWHWYEb18
Good luck, don't be afraid to slow down, and keep it up. Once you have kids it becomes difficult to continue.