We set up first CRMs for early-stage teams fairly often. At your stage HubSpot is usually the safer pick because the data model, forms, sequences and reporting are already there, and the AI features are good enough for a small team.
The newer AI CRMs are nice for note capture but you end up rebuilding pipeline reporting later. Happy to share the minimal setup we use (objects, stages, 5 properties that matter) if useful.