Input from You please!

Hi, gangsters!

A while ago my fellow manager Baikinange alerted me about problems when adding labels to posts.
The message we get for trying to apply new labels looks like the image above:

"ERROR
A blog may have at most 2000 labels"
(and sometimes a message that "A blog may only have 10 labels per post")

So, we said darn! and begun removing labels and edit others. But, still this is a problem.
We have no idea how to best approach this problem.

We know that other blogspot bloggers are/have been experiencing similar problems.

All ideas and information on the subject are appreciated!!

Thanks!

/Z aka mrdantefontana