Eh, the thing about leather saddles molding to your ass is that...
I've worn birkenstocks and honestly they weren't very good sandals at all. Teva's were more comfortable. Furthermore, foam will also mold itself to fit your ass over time...just like how an old pair of tennis shoes fits your fit more closely.
The nashbar vintage saddles appear to have cutouts, actually.