Since you can shut off the reporting of soft-deleted messages, the average user on your board should not have to see them. I know this does not solve your explicit problem, but it does solve the problem for most boards. If that method does not work you could additionally alter the templates to adjust the reporting to your own needs.
In my opinion you are just asking for corruption problems, moving posts around when it is not absolutely necessary.
Just in case you weren't aware of it...
Usergroup Manager -> Forum Viewing Permissions-> Can See Deletion Notices: NO
Something to think about... I hope it helps