I decided to give Phil Goglia's book Turn up the Heat a try. He's the nutritionist who turned the guy on the left into the guy on the right:

The main thesis of the book is that different people digest/metabolize various foods differently. Like the Inuit people ate almost exclusively animal proteins and fats, but they didnt have high cholesterol because their bodies evolved to handle that.
The three categories are people who should eat more protein and fat (~75%), those who should eat a larger amount of carbs (~20%) and then the smallest group is people who need a very balanced diet of fats, proteins, and carbs equally.
So based on my various cholesterol levels from blood work I had done, as well as family history, I fit into the rarest of his three categories. As a result I'm forcing myself to eat fish, cutting out sugar and yeast based foods for a while, and upping my vegetables.
I also started doing T25 to supplement running. And as for running, I got a backpack I could run with. So I run to work once or twice a week, and run at lunch time other days. Theres a shower in my office for people who bike to work, so I got access to that. A run at 1:30 makes the rest of the day fly by.