One word.
Dishwasher.
Put it through ONE cycle (by itself - no dishes, but WITH SOAP!) and it will come out cleaner than you could EVER get with oven cleaner.
At that point, it's ready for sanding and oiling. Oil it up with Tung or Boiled Linseen oil and sand with progressively finer paper...you're golden. Sanding while oiling causes the 'sawdust' to actually fill in the tiny holes.
Depending on the grain, it can actually look pretty good.
However, it's NOT worth the effort to bed the stock... the wood is too soft.