Yes, it depends on the route that your payment had to take to reach the receiver's channel.
The total fee depends on the number of channels that it went through and their respective routing fees.
The more channels it need to hop into, the more fee that it'll accumulate.

The amount is quite high too, it may have been broken-down into multiple small amounts to send the full amount.

In terms of those hard-coded trampoline nodes, those have different connections to the lightning network so it could be cheaper if one has shorter route with nodes with lower routing fees to the recipient.
But finding which will produce a lower fee rate requires intensive research (for indication of the above).

The only way I know is to open a channel directly to the recipient's node.
It's recommended if it's an exchange's lightning node where you would deposit and withdraw bitcoins frequently.
Usually, exchanges with lightning deposit/withdrawal option have a note with "connect to our lightning node" or similar.