Clone the existing "related pages" webpart and add an option to "pull both". Then do a little checking to see if both or left or right and then pull the data and merge the datasets from left and right together. This is a very simplistic approach and I haven't tested it but technically it should work and there might be a little more work or logic you'd need to implement.