Before you book your Aus plane ticket, you may be saddened to know the UK and Aus Woolworths are completely unrelated [1] and very different beasts :(
The Aus/NZ ones are much more like supermarkets, I went to one in NZ and sadly found Pick-a-mix was not a focal point at all.
Tesco has an app which tells you the aisle and which side to look on as well. It's pretty cool, but last time I used it, it was quite clunky.