Average daily transaction fees on Bitcoin surged to a record $25.8 million on April 24 before falling back to $4.1 million on Wednesday.