Kyle, I was going to suggest wheel bearing as the cause of the warmth...but you say you have replaced them all?

I know you had brake booster issues, so maybe it IS something in that area? I really don't know...