You can start with a deep-cycle battery, adequately rated, without
damaging the battery. You cannot deeply discharge a starting battery
and say the same.

It does matter if you get a deep cycle battery. It doesn't matter if
you get a "starting" duty battery, provided you ave the amperage to do
the job. (That should not be interpreted to read that you don't need a
dedicated battery for starting purposes).