[mesrik]

Oh, my bad. How didn't I notice my mistake right away. That 25 is grossly wrong, I should have checked before using that. The correct line to get subnets is

  $ sipcalc -s 24 10.0.0.0/8 | grep -c Network
  65536

Which increases significantly global routing table size of course. I apologise my mistake on that matter that I should have noticed before posting.

Anything else I wrote about changing prefix advertisement is correct. You should and need to communicate your advertisement changes in good time to your peers and let them time to make changes.