"Fully loaded", as the OP stated, in Toyota lingo means at least one of
the TRD packages.  You conveniently left that off in your "research".

Also, the OP stated he has leather, Blue Tooth, and a backup camera,
which also means some sort of DVD player or touch screen stereo display.
 All are "port" or locally installed options available only from
certain dealers or dealers that deal with certain regional distributors.
 The prices of those options are not available on Edmunds.

Even if you did your research more thoroughly, the actual quality of the
transaction is still an unknown without the details of the OP's
trade-in.  I believe his trade was a GMC, which could have a widely
varying value based on the ala-carte method by which GM trucks are optioned.

<little girl scary movie voice>

I see jealous people...

</little girl scary movie voice>

Edmunds is notoriously high compared to the actual street price you pay.

First, they don't take into account any incentives, which I guess is
fair enough since the incentives are so varied, including by region
(i.e. southern California usually has better much incentives than
northern California, leading to an influx of northern buyers to southern
California when the difference is great enough).

Second, for Toyotas it's extremely rare to have to pay above invoice
since there is so much profit built into the invoice price. Perhaps the
Prius, when it first came out, was an exception.

You can determine the approximate dealer cost by taking the invoice
price, deducting 5%, then deducting the factory to dealer incentives.
Work up from there if you have to, though around here the dealers will
have "all at this price" sales that are well under invoice (about
$500-1000 over their actual cost).

I.e., the last Camry I bought, the MSRP was $20,728, the invoice was
$18,531, the factory to dealer incentive was $1000, and the dealer's
"all at this price" price was $16,988. The dealer cost was apparently
$16675, but I don't know this for sure, and I don't really care as it's
not up to me to care about how much the dealer makes, only about how
much I pay.

I know that they were very unhappy selling me the vehicle at $16,988
with no extended warranty, no financing, etc., and they pulled some
shenanigans to try to get out of the deal. But in the end, they're
better off just making a little money, then moving on to the next
customer who might buy the gold package, undercoating, glass etching,
no-name warranty, no-name alarm, fabric guard, paint guard, digital ash
trays, pin-striping, electronic floor mats, window tinting, heated
steering wheel, plastic wood dashboard, rustproofing, etc.