36 hole Mavic open pro is pretty sturdy. I wouldn't worry about rim width. I used to run Mavic MA40 rims and 23c tires, they end up looking too narrow mounted up but it's never a problem.

I would even say they tend to handle better and resist pinch flats more with the wider rim. No experience with the Velocity dyads but plenty of people run Velocity rims with no issues.