Great choice for a new color, I've been wanting to find a "Base" Crossfire for a long time and paint it the same color you chose. It always amazes me how many "black" cars there are in Florida, I don't know how people get into them when they've been sitting out in the sun cookin all day. You have the perfect "Florida" interior too, when it comes to leather seats.
I wouldn't worry about the miles on the car, even if it had the original engine. Don't forget to post some (before and after) photos of your new ride. Enjoy!