Spring should be fine. If you do it early while the plant is still dormant all the better.

To be honest I don't really time when I split them, they are a pretty hardy plant. I would just make sure they get enough water till they recover.