I dont have a great recall with Mouse either... being deaf makes calling her verbally tough, but Scout, my other deaf dog has perfect recall, seriously. She checks back every few seconds and if I wave her over, she comes back 100%. Mouse is a little tougher, even if I have really smelly treats, she wont check in often enough, and she wont come back when I wave at her... but then I dont know how well she sees far away either, so Mouse will not be getting any off leash walks, poor girl.
Training is so much fun. I adore teaching my dogs to do stuff. Is your trainer a clicker trainer? I find it so much more interesting and reinforcing for both me and my dogs! LOL. Even my deafies are clicker trained... with a thumbs up for Scout and a light for Mouse.