another possibility is:
yank your lines like you would do normally
go to where you want to paste them, enter visual line mode (V)
select the lines you want to replace
hit p to paste your lines.
this also has the added benefit, that the buffer is "swapped" with the replaced contents