Sage currently only allows voiding of paycheques. I have a situation where payroll was incorrect, needs to be reversed (not voided) on another date as the original payment was cleared by bank. I can't do a negative pay because I can't adjust the taxes tab to match the original entry (in negative). You need to do better. I remember that I used to be able to do a negative pay and reverse the entry (not voiding). This needs to be done IMMEDIATELY as the current payroll module has many weak features.
When a paycheque is voided, it is doing a reversal of the journal entries for you. No need to enter a negative cheque. If you just want to change the date, then you can "adjust" the payheque and select the correct date. this will reverse the previous journal entry and post a new journal entry for the new date.