The great thing about his solution, is that it allows the receiver of the transaction pay the fee if they want to.
Seems complicated. The sender could just deduct it from the sent amount?
Sure. The problem is if the sender didn't realize this and has already sent the transaction. Why should the receiver have to suffer from the sender's mistake. The solution suggested would allow the receiver to receive the bitcoins quickly even if the sender screws up.
Besides, we are talking about fewer than 5 cents here.
Which is why many receivers and/or senders might be willing to pay the fee if there was a method to do so once they realized the mistake.