Bog-standard Uno for learning, later Mega (if necessary) but, not standard - Seeeduino Mega is good?
Break one big problem into few smaller ones - ok.
Smaller controller => more complex code and more hardware - ok.
Starter kits are good for practice but can be waste of money - ok.
Thank you!