I recently got a barleywine unstuck by pitching a starter. It stalled out at 1.025. By pitching the starter I was able to knock it down to 1.010 in two weeks.
If it's in a bucket and the cubes are floating, you can fish them out.
If you can't fish them back out, this is what I'd probably do:
1. Get some more yeast and make a new starter.
2. Rack the beer into a secondary to get it off the oak. Don't worry about trying to not suck up yeast or trub.
3. Wait for your starter to finish it's fermentation.
4. Pitch the starter into the beer. If it works, your airlock should start bubbling again in a day.