I'd go with the Recoil.
I've swung both and the Recoil Max was the bat I got to replace my orange Mayhem once it broke.
They are both very solid bats though. Not sure how new/used the ones you are looking at are but the Orange May98 has a huge Break in period. The Recoil seemed fairly solid out of wrapper and mine is killing the ball atm, (not sure how many hits are on it, but it's gotta be getting up there pretty good).
Still you can't go wrong with either one of these bats.