We've got a two pronged bike rack, but without the red fasteners. I've always had the best luck fastening bikes behind the seat tube, and between the down tube and the top tube:
It looks to me like you could rotate the red fasteners 90 degrees and fasten them "sideways" to the seat tube. If not, maybe pop them off and use a small bungee on the back?