I am very fortunate, in that we moved from one apt. to another over a year ago. And in doing so, H had thrown a ton of stuff away - going through everything in the apt. I remember dumping one box and pics of him and her together fell out, but I'd seen them before. So there is nothing around the house (that wouldn't be online, like old emails) to bother me. Thanks goodness! And going to Europe this past year, and going to places that I knew he'd been - actually was very cathartic for me. It was hard having stuff around the other apt., though - it drove me nuts!
If it was me, I'd probably go through each room with him, doing major spring cleaning, and throwing out remnants of that R.