I think you're on the right track and have some good ideas. The last machine I did I used a self adhesive Birch Veneer on top of the formica surface and I'm really pleased with the results. I just cleared the veneer with no stain. The veneer was a little expensive (I think maybe $30?!) from Rockler Hardwoods in Denver. I still have some veneer left that I may be able to do another machine.

I dont have experience in building cabinets, yet. However there is a whole thread even with plans from various members on this site. Just do a litte searching.

Again welcome to Pachitalk!!