My dictionary gives 16th century as first appearance of the word "posy"....so the rhyme presumably dates from after that.(though an earlier form without the roses/posies rhyme could be predate it of course). It could easily have existed unrecorded from 1680-1880....much longer definitely seems unlikely to me. I665 wasn't the last plague either, just the last Big One.