What would you do? Bought a "new" RX-8 & found out dealer replaced engine

Background: purchased a "new" 2005 RX-8 in 2006. Ran into engine problems (car was stalling on me while driving on several occasions) and after paying for several fixes that didn't work (throttle body cleans, spark plugs, etc.) Mazda finally replaced the engine in 2008 at around 35,000 miles. This past week, several years later after moving to another part of the country, my new local Mazda service tech advises me that my engine has been replaced twice, to which I am surprised and tell him that it was only replaced once. The service tech further advises me that the original Mazda dealer that had the car for sale replaced the engine at the dealership with 11 miles on the odometer. It was then sold/traded to another Mazda dealer from whom it was sold to me as "new."

After having to pay for several fixes that fixed nothing and breaking down in traffic several times, I requested that they purchase my car back. Both Mazda North America and the dealer from whom I purchases the car advised me that the '04 & '05 RX-8s with the engine problems were not having any further problems on their 2nd engines, gave me a new engine (after trying to make me accept a "new" remanufactured engine), and gave me an extended warranty after catching Mazda North America lying about no "new" non-reman engines existing or otherwise being available.

Unlike many of you on this forum, I do not do my own auto work, but I always took the advice of the manual and service techs with regards to warming up and not shutting down the engine cold, revving it, and keeping the oil at a good level. Still, I was afraid to drive my car a lot after the engine problems, am only at 62,000 miles now, as I predominantly drove my wife's car after getting married. I am now in need of a family car due to the arrival of our first child, and I took my car into the Mazda service dept to have them fix anything that might be wrong to maximize my resale or trade-in value (one dealership, when offering me a lower-than-expected trade-in value, said my car had a history of engine problems and this prompted me to go to the Mazda service dept).

My question then is what would you do if you were me? I have a pretty short window to find a more family friendly car and will be trading it in. But I want to know whether Mazda North America and either of the two Mazda dealerships (both of which are no longer operating, but both auto groups still own other brand dealerships) were in the wrong in: (1) selling me a car as "new" that already had major value repairs done and without that disclosure, and (2) persuading me that a 2nd engine would be placed in my car and that 2nd engines weren't having problems (when my car unbeknownst to me already had 2 engines that failed)? My nose is bent out of shape at this point, and part of me wants remedy for what in my mind is fraud, and if nothing else would like to get the story out.