Gerbil
I would try and see if there are any adult only classes. If there are, then you could approach the coach that takes these. I would also say that you should approach the coaches directly (face to face). If you mention the rink you skate at, then some of our members may be able to message you with suggestions. You could also ask other adult skaters at the rink to find out which coaches they are with.
You will always find some coaches will teach youngsters more than adults, and some will teach adults more than kids.