Thanks for your input. I think where I am going wrong is I have been relying on https://tradeblock.com/bitcoin/ to tell me what the fee size is. I think it's giving me the average fee size, not the highest at the time.

Thanks again.