DEN East RCC seems to be the one that is closed the most often, usually on weekends esp Sundays. In fact, I've only been in the East RCC once. For some reason, the fast majority of my flights regardless of destination seem to end up on the West end.
45 min should be okay at DEN.