I don't see how this is a problem. The todolist messages still point to a todolist instead of at a project. Can you elaborate?
That's a small piece of the picture. With partitioning, a move could entail removing data from one table and inserting it into another. With sharding, a move could mean removing the data from one database and inserting it into another, which probably means manually ensuring consistency because your typical transaction won't span databases.