Membership status rule - restart at 'New'
We have gone with a CiviRule and created a custom action:

trigger - 'membership is changed'

field value comparison on 'membership status' from (original value) 'expired' to 'current'

The custom action then changes that status immediately to 'new' with a status override for 6 months from the renewal data.