That should be fine, each of the letters has a different search form so the submission should be fine as well.
Another way that would get around this would be to have the search field be a hidden field and oh mouseover of the different letters the search field would be populated with the letter. That way the form will not be defined so many times. Setting it up the way you have it shouldn't be an issue either though.