it really did become outlandish that the character that was sold to us would sit there as Second in Command for all those years
Although "A Time to Heal" does provide an explanation for that, (Even if it's not necessarily a cannon one) that Riker just became too comfortable and that Data, by his nature, wasn't willing to just push him out of the first officer position.