It can be done without removing the bedsides. Here is a link to somebody who did the entire rear floor so only swapping the back half is completely possible.
check the post here for pix and how it was done:
http://67-72chevytrucks.com/vboard/s...d.php?t=688054