I'm not sure but I think be2bill requires it to be unique yes.
Regarding the store admin, if you have several payments with same amount and you have only the Order reference, how can you do the match? Maybe the way is to send Paypal both references like `$order->getNumber().'-'.$payment->getNumber|Id()`?