So one way that will work for your case here is to draw a line down the y axis and use boolean difference to cut the 2 solids with that centerline and discard the pieces in the middle.

You should then be able to boolean union the 2 remaining pieces together. That helps because it avoids trying to generate an intersection between 2 surfaces that are just barely skimming over each other's surface area but slightly off.

- Michael