What brand and model are they? Many people, including some on this forum and myself, ride on rough roads with road tires all the time. I use 25mm Continental GP4000s. You will get a thousand different suggestions of quality puncture resistant tires though.

If you wanted a better ride quality you could try some 28mm tires, they can run at a lower pressure and thus tend to be less flat prone.