I would leave the native document numbers for your internal sanity, but you would have a user event script to randomize certain characters and place it in a custom field and show that to the customer. If you make that custom field searchable, you can use it to find the right PO later