You are correct with your concern.
Start with local LLC.
Clerky do not tell you , but CPA for a C corp is around 500-1000$ annually, registered agent is around 150$, and Delaware would require you to pay franchise task of min 350$.
Also if you have to Delaware C corp you would need to pay foreign company taxes locally (in CO).