@neerajrtiwari I'm pretty late on this but i have done many PO rejection messages. My favorite is to have a reject state that contains a Go to record action. this directs the user to a custom record called "rejection" with a text box and stores the PO link in a custom field.
a second workflow triggers on the "rejection" record that sends the user back to the transaction after saving. It's a bit difficult to describe over chat but it works well and allows multiple rejection messages on a single PO in case that ever happens.