Pelo que vi estão recomendando 450 satoshis/byte, que numa transação como essa do post dá 101.700 satoshis. Em reais, nessa transação de +-R$260,00 eu deveria pagar cerca de R$10,00 de fee

É isso mesmo?

Infelizmente sim. Outro paguei quase 20 reais pois tinha umas 4 inputs pra ser confirmada em 2-3 blocos.