I think it would make more sense to have a Horcrux destroyed in the 4th book as well as 2nd and 6th. It seems a bit unbalanced to revisit something that happened so long ago then bring it up again in full at the end.
I believe Snape's allegiance was planned from the 3rd book but wasn't fully implemented until the 6th