What about this?
I was thinking that could help reduce spam (by making it more expensive) why simultaneously relieving current network congestion.
by how much?
have you seen the spam attack transactions? if not i suggest you look it up and check the fee per byte they have included in their transactions. you will surely get the answer to your suggestion.
hint: it is pretty high (expensive)