Hey rgoo!
Pictures of your hub and rim would be helpful but I'd go for the second LBS though, they might charge you more for hub adjustment and whatnot.
I'm working on my front wheel as well..it's all jacked up.