I am afraid neither average nor median should be used when transaction on money is involved. Most of us will not feel comfortable unless we know it upfront.

What if you end up paying on the extremely higher side? Would you feel comfortable using a system in which fees can swing wildly even for a minority of users.