Thank you all for the recommendations and suggestions!
I've been testing all of these teams out over the past few days and I still don't know what team I want to rebuild. Might just have to do multiple rebuild dynasties, which isn't a bad thing at all. Definitely going to try Eastern Michigan (I love their uniforms) and UMass rebuilds though, those two seem like they would be fun while being difficult as well.