I would think, though I haven’t done exactly this, that a 3mm square inlay pulled slowly through boiling water then gently placed inside a bucket or similar to dry would be much easier to inlay into your tables,
Ian
Ps, if you decide to stain another wood probably best do it after the boiling...