Not a bad idea to go smaller. Probably be less expensive. If they are strong enough I see no reason why they would not. I also had in mind using the same holland stone pavers on my driveway too and for sure here in northeastern Connecticut, I would want a hefty sized paver. The removal of snow...
In 2005 I put down a 16 by 38 patio using Nicolock holland stone pavers. They are about 4 by 8 by 2 3/4 in size. Hard work but real fun. I like the way they look. They say they can be good to 5,000 psi when cured. (I guess that is the manner the concrete strenght is rated over 3000 is supposed...