I have just been to Bali, and as a vaccinated traveller who followed the published rules, it was all very easy. I can't help with the specific routing problems of the OP and notice that [MENTION=3353]IAN-UK[/MENTION] has already done so.

The only little factoid I'll drop is that on my way back to the UK I was challenged for a covid-19 test result by my airline (Scoot), even though my destination (UK) didn't require one. I had one because I thought it was the right thing to do and it's silly cheap and easy to get one in Bali as there are testing stations/clinics all over the place. I don't know what would have happened if I hadn't had one.

My return was on the 25th of April. Of course, things change rapidly and things may be different now.