10000 символов не так уж велики для MySQL. Вы можете использовать столбец TEXT для хранения до 2 16 байтов. Этого достаточно, если ваш текст ASCII. Если это Unicode, то вы можете использовать поле LONGTEXT для хранения до 2 32 байт на запись.
Разработка отдельных таблиц для разных длин нот, я думаю, плохая идея. Это усложнит запрос.
MySQL также поддерживает полнотекстовый поиск . Если вы создаете таблицу ISAM, вы можете создать индекс FULLTEXT в поле примечаний, чтобы ускорить поиск (совсем немного). Найдите FULLTEXT на странице справки для CREATE TABLE для получения подробной информации.