Yes, the AUK Brevet 5000 is fairly easy to get, and the ACP version only slightly harder. ACP Randonneur 10000 needs quite a lot of effort though.
A permanent 1000 is ok for the AUK Brevet 5000 and Brevet 25000, but a BRM 1000 is needed for the ACP Randonneur 5000 and Randonneur 10000. Due to scarcity, BRM 1000's in the UK have sold out pretty quickly in the last few years, so you need to enter promptly if you want to ride them, and yes they have also been hilly lately. I quite fancy the idea of riding a BRM 1000 in France or Germany next year and, as there aren't often 1000s in the UK in PBP years, it would mean that my PBP qualifiers wouldn't go to waste in the quest for the ACP Randonneur 10000.
Rabbit, when you have ridden the PBP next year, it will give you more confidence to ride other overseas events and you'll wonder why you were worried about it.
This year it's a BRM 300 that I am struggling to fit in, as I am supposed to be looking after the kids when they are all on. Might have to call in a favour from the grandparents and escape my duties for a day. It's an annoying rule about not being able to substitute longer rides as I am planning a few 400s and 600s.
I will still need a Super Randonnee 600 at some point though for the ACP Randonneur 10000 and it would be nice to go over in a small group to ride one on the continent. I still think the UK is hilly enough though, especially if the Yorkshire Dales and Pennines were combined in one mean 600