Certified GKH Gardening Expert
Calla lilies can be divided every 3 to 5 years, so yes, it can take awhile.
Plants grown from seed, however, may not look like the parent if it's a hybrid. And it may take a calla lily grown from seed 3 years to flower, so you aren't much better off.
Here are the instructions: