As I read between the lines: I think the staples are installed on the barrel? and the barrel channel has been roughed in?, and you say the Key escutcheons are in place.
First off, the staples are just low carbon steel and easily drilled but your not going to pound them forwards, backwards, or sideways without breaking off the little ends that are in the barrel.
You are right about the process.
First work on the barrel channel to allow the barrel to fit down into the stock like it is supposed to.
Then true up the breech area so the barrel seats nicely against it. Assuming you have a straight barrel, insert it upside (staple side up) and muzzle against the breech support wood. This will allow you to get the wood nice and true to the metal. Try to remove only the wood that's interfering with the muzzle. Coat the muzzle with transfer medium and ram the barrel into the breech shoulder. It will leave traces of itself on the high areas. These are the only areas you should be removing material from.
Only when the breech shoulder is good should you start worrying about the tang, but you will have to inlet it into the wood.
Although the side fit of the wood to the tang should be line to line, it is a good idea to remove extra wood about 1/64 (.015) from the end of the tang. This little gap will not be noticed, and will keep the recoil from the barrel from driving the tang into the back end of the groove.
Failure to provide this little clearance can result in a cracked wrist in the stock.
Of course while your doing this, you will have to cut the slots for the staples if this has not been done for you.
Don't worry too much about this until you get the breech area close to being finished. Then use a transfer medium like candle soot, inleting black or lipstick on the bottom of the staples to let them tell you where they want to live in the bottom of the barrel channel.
The slots you cut for these can be quite a bit longer and a little bit wider than the staples without hurting a thing.
Also, on a Half Stock, try to make the cuts just deep enough to clear the staples. If you break thru into the ramrod hole, it isn't a big deal, but it is nicer if you dont.
When the barrel/tang/breech work is done, then worry about the staples and getting the cross key or pins installed.
That process is a whole new chapter.
:: ::