Wow you really chintzed out on the fees - <4 Sats/B is pretty low which is probably why it took 106 minutes.
Use this for an estimate of fees if you need a tx to go through quickly:
https://bitcoinfees.earn.com/15 to 16 sats/B would have probably included your tx in the very next block.
that website is terrible for fee estimation. they basically predict the best fee then add a percentage to it so they tell you a higher fee so that if you checked their site and chose a fee you would be 100% among the high paying fees (high priority). but that will also increase the competitive fee and that is not good for the network!
suggest either one of these two:
https://coinb.in/#feeshttps://jochen-hoenicke.de/queue/#0,24hthey are better. the first one is even fun to use, people may learn a thing or two about transactions and how the size thing works.
I don't think it's as bad as you make it out to be. Anyway, OP seemed worried about the length of time it took for his tx to go through and the fee he included was ~3.7 Sats/B
The first site on your list is saying 3 Sats/B for a tx... how is this gonna help him?! That might be the minimum possible fee to have your tx included sometime today but it is not good enough to have it included in the next block is it?