You can put the 25c tires on your wheels. They are not the same as tires for gravel roads.
I would go to another shop that has good experience fitting. There's no reason to be tied to the one you bought the bike at, especially since they are not treating you well. Read, read, and learn. It may well be that the Kuota is just not the frame for you.