OK, one thing no one has considered yet is the width of your rim. Those rims are really wide - 26mm to be exact (my DT Swiss rims are 19mm). You don't want to use too narrow a tire on there, or else even a SAC (skinny-assed cyclist) would be getting pinch flats all the time, even at the full recommended pressure. From Sheldon Brown's website, a wheel with an internal width of 23 mm (the 26 mm measurement of your rims is the outside width) have a recommended minimum tire width of 37mm. I'm sure those recommendations are conservative, and I don't know what the internal width of your wheel is, but it does highlight a little understood constraint when selecting a tire width. I'd recommend contacting Velocity and see what they recommend. If you want to use narrower tires, I suspect you need narrower rims.
JB
PS the Sheldon Brown article where I found those recommendations is
here.