Definitely not too early. If you can, try to buy some of the special fertiliser pellets that you can get for them. You shove them into the pot, in Spring, and it will increase your chances of them flowering (dividing them will also encourage them to flower).
Posts
http://www.bbc.co.uk/gardening/basics/techniques/propagation_dividewaterlilies1.shtml