I thought it was ever thirty days for duchies. But still...
I would agree that the rules are inconsistent. Not sure what the result should be. Duchies should not be constantly renamed. Especially not just because a new duke was appointed.
I would just make the name changing the same as for realms. Make them reviewable by the GMs and only allow changes that have a major reason IC reason behind them.