I have cut with red heart which is a really pretty red wood and have had no issues...You might want to try that. Often times Red heart goes on sale in February (for the Valentine's day month) at Woodcraft so you might want to see if that is the case this year. Here is a discription of it:
The bright red background of Redheart (Erythroxylon mexicanum) is host to a number of very interesting streaks and closed knots. It is smooth and tight grained, and sands to a nice workable surface. Redheart does not tear out when planed, and is nice for scroll sawing. In many ways it is similar to Bloodwood in character and color without the possibility of allergic reaction from the dust. (It comes from Mexico most of the time)