I have done my inlays of padauk in maple, always using up-cut 1/8" Spiral bits from Whiteside. I use a VERITAS RT and pin arm system for inlay. The Whiteside bits seem to last much longer in Maple. I found it is much easier to do a fine clean cut with these bits, even for clean out. I just go slow with a shallow 1/8" depth for inlay, and do a second cut , deeper if you want to make the inlay thicker for a cutting board, etc.. VERITAS Tools are available @ Lee Valley Tools.
"Even bad decisions make good stories"