Hi geh065,
There are actually two RM shops in MEL airport....one is "landside", just prior to the entry doors to immigration, the other is through passport control on the left, just past Starbucks Coffee...
I selected what I was looking for before I went through passport control as they did not have the size I was looking for, however they did have them at the second shop, through passport control.
Cheers,
Heavy