Any professional used car buyer will have a paint thickness gauge. One pass over the car will reveal any painted, replacement parts or blending quickly. Your VIN is also stamped on parts all over the car, i.e. the bumper. They should check the VIN's for comparison.
Bottom line: You'll have tough time pulling a fast one on Carmax. If you say no and they say yes, it will be kind of awkward.