Should I make the trade?

So I brought an used 2007 Nissan Maxima in 2007. Being dumb and wanting a dependable and affordable car, I got it having 35,000 miles. I recently found a paper stuck behind the glove compartment and it shows that my car was a rental car but the dealership (not Nissan) but an Acura Deadership did not tell me this information. Now, 2 years later, it is at 62,000 miles. It has not been giving me any problems, but the mileage is too high. I have found another 2007 one. Different colors and this one is fully loaded unlike my last one with only 14,500 miles. My question is: if I can keep the same payments and the total price does not increase too much, should I go ahead and make the trade or do you think my car will be ok?