What I've done is basically planned out a few holidays, including noting down flights and accommodation, and if things look OK, I'll just book with a couple of days' notice. I'm fairly lucky I can be flexible with my annual leave and just cancel it if I end up going nowhere.
I've also decided that I'm going to have to just suck up the testing and do it, because this situation is not going away anytime soon. I really, really regret cancelling a pre-xmas trip now, and will be going away as soon as I possibly can post xmas.
I agree the pre-departure test is awful - you can't properly enjoy your holiday for the fear of testing positive - but I think at this point I'm willing to deal with it. I need a change of scenery, desperately.