You've got the right idea. I'd keep the headrests independent, where you can move them up and down. Have the cover rest on top of the seat back, and snug to the headrest sides and back.
It'd be nice to have, say a Mark VIII trunk key cover behind each headrest, on the cover. Or one in the...