Carmax usually won't pay out higher than "Fair" trade-in value on KBB.
In reality, trading a car in or selling to a dealer never works, because they are in the business of making as much profit off cars as possible. So of course they will never give you what you want. It's the trade-off of convenience.