It would, perhaps, given the events of last year and the impact the 'strippergate' saga had in damaging the reputation of the club, have been a bigger surprise if the Chiefs had chosen not to seek a change of leadership.
Arguably, the Chiefs should have forced an executive clean out last year because looking from the outside in, they appeared to have a deeply misogynistic culture that rejected any notion of acceptance and diversity.
Worse still was the impression given by senior management, most specifically Flexman, that they were in denial about their culture and almost resentful at the public and media outcry which erupted when details emerged about how the players conducted themselves at their end of season party.
There were not only allegations that the players degraded and abused the woman they paid to perform for them, but that Michael Allardice was also separately guilty of making homophobic slurs against a member of the public.
Flexman quite famously called into question the integrity of the woman at the centre of the allegations, adding further concerns about attitudes within the club.
It was a horrible period for the Chiefs in which they spectacularly alienated both women and men around the country and sold themselves as an organisation without a moral compass or bold and decisive leadership.
Damage like that is not easily or quickly fixed and it was apparent this year that there was an awareness within the club that there remains a simmering resentment towards them.
Assistant coach Andrew Strawbridge talked publicly about his belief that the Chiefs were viewed differently by their fans and wider rugby public as a result of what happened in 2016.
He gave the impression that the incident remained a cloud hanging over them - tainting their character and moral standing.
With that sort of sentiment being felt internally, it was perhaps inevitable that change has come at the top this week.
Coach Dave Rennie announced as far back as early 2016 that 2017 would be his last campaign.
A handful of senior players such as Aaron Cruden, Tawera Kerr-Barlow and James Lowe are moving offshore and the club, it seems, has the chance to make a fresh start in 2018.
Bringing in a new chief executive is an opportunity to bury the past and to build a new culture without the ghost of the sordid feast past being at the table.
Presumably, the Chiefs board and Flexman have reached that same conclusion - that it would be best for the club if there is change.
Such decisions are never easy to make, not always amicable, but nor are they always dramatic or symptomatic of an obvious and defined falling out.