Bitcoin's average block size reached an all-time high ahead of the mining reward reduction set to take place on May 11.