I guess on Tata Neu, you can pay utility bills till Rs 50000 without any additional charge plus you get to earn up to 2000 Tata Neu coins on utility (that's the limit i guess not sure if anything has changed).
Also, I guess you can pay Utility Bills on Amazon till Rs 50000 without any restriction.
Further, you get charged 1.18% with GST on Apay ICICI if your bill payment is beyond Rs 20000 in a month. So, here you're covered till Rs 20000.
For the rest 30000, i guess you can still use Amazon Pay Gift Cards, now Apay Gift Card has a restriction of Rs 10000 per transaction, Rs 30000 in a month and Rs 50000 in 90 days. So, what you can do is buy Apay Gift Cards through Apay ICICI (2% Cashback) for Rs 15000 / Rs 20000 in a month (for a safer side, do two transactions of Rs 10000 each or Rs 5000 in one and Rs 10000 in other in a gap of 5-10 days) and for the rest Rs 15000 / Rs 10000 gift card, use Amex Gyftr Portal / SBI Gyftr Portal / HDFC Smartbuy Gyftr portal or a combination of all 3 and then you can use the Apay vouchers to pay the rest Rs 30000 bill without any convenience fee (you'll be able to gather some cashback or valueback from these).
Or you can also optimize it with Ace Credit Card where you can spend upto Rs 10000 on Google Pay and get 5% cashback and spend the rest through the above method.
I don't know if any of the above T&C has changed, but I'm speaking out of my limited knowledge on the utilities section. Hope this helps.
