Only the coinbase reward of miners count as virgin coins, the transaction fee is obviously from an address and has been involved in multiple transactions before then.
You cannot separate the coinbase rewards from the transaction fees because they are contained in the same UTXO. If you consider the TX fees to be tainted, then the block rewards are also tainted. Then, we would have no such thing as clean coins. Most do not consider transaction fees as "tainted" and are thus as good as clean or virgin coins.
5000 satoshis per vbyte isn't particularly unreasonable 8 months ago. Though they obviously could've paid lower fees. It can be intentional, or not. There is no point speculating on this.