Great advice has been given. I have worked with Paduak. This wood is very oily and that is what causes the bleed. You can try the above with a skip tooth blade and slow feed rate. Did you wrap the piece with packing tape? Between the skip tooth, slow feed and packing tape should help reduce the heat. Thinking is lower heat less bleed caused by the heat of the blade.