Update:
I found a new LBS I really like and left them with instructions to replace the bottom bracket as needed. They took it apart and found it in good condition. They cleaned the ball bearings et cetera, added a bit of grease, and adjusted. The clicking I was having when riding under load up hill went away as a result. Cost was only $21 for labor and basic cleaning materials.