C-u N C-y where N is the number of pastes.

Yeah, some DE clipboards implement kill-yank sensitive. They're great!