How many teeth/inch blade did you try?

If you don't have enough gullet/clearance for the blade to pull out the waste, it will clog up and really perform bad, no matter the wood.

It seems like you should be trying a 3-4 TPI blade.

A metal blade is definitely out, very fine teeth.