No it wasnt a problem because the MB didn't have a lot of people (like here at the moment) and we were able to do them rather quickly. Of course everyone understood that they would have to PM their request but it wouldn't take place overnight. We would also wait for new users to get some posts under them before we changed their title(I think it was 20 or so).
Its very easy to change the titles. I used to do it all the time. However, we had a rule that you could only change your user title once a year. Otherwise people would be requesting to change them all the time.
Hope this helps
