I'd find something relatively solid, on the underside, to attach the short straps. (but not the A-arms
)
I would throw the canoe on the rack, feed the line thru, fore & aft; and, with the line taught, find the appropriate location to put the Velcro (to keep the D-ring end in the right place, against the bumpers, for future use)