I get rebuilds are tough, but the one thing you have to give your fans is hope and the Colts haven't consistently provided that in a long time.
4-13 is better than 8-9 if there is hope attached to the former and not the latter.
But getting back to respectability is a long process. And the new regime won't have a 2027 1st rounder, plus several cornerstone players in final year of contract (Buck, Q). Fan base is angry and wanted a change. Understandable. But brace yourself for some lean years.