Based on other Googling, I found I had two choices: big holes through the stucco, plugged with silicone caulk and screw anchors (if I needed to hang something heavy, I definitely would go that route) or Loctite Stik'n'Seal Outdoor Adhesive.
So I Stuck'n'Sealed 'em. Note to anyone who goes this route: it seems to take FOREVER for the glue to set! If I had this to do again I would definitely invent some sort of rig to clamp them to the wall while the glue sets. Also, one of the digits ended up in a very uneven section of stucco; the lower two-thirds are flat against the wall, while the top is about 1/8th" proud. I'll definitely need to go back to that with sealer...
However, for the time being... so far so good. If anyone else has a similar problem, this is what I'd recommend.
In case someone comes across this in a future search, here is what I did on a similar project:
First, I used an oscillating saw with a plunge bit to cut the nails—-much easier than a sawzall. I used little magnets to sweep along the face of the stucco mould and locate them, then I plunged in from the side to cut them. I cut the paint with a utility blade along the seam where it joined the frame and tapped the mounding free with a hammer & chisel (aka screwdriver).
Then I cut the door frame nails with the plunge bit from the front and back after locating them the same way. Since my door also had zero gap between the frame and the studs, I had to do some persuading with a hammer to move the stud where I wanted it, plus a slight trimming of the bottom plate with a hand saw. My header was also nailed out of level and I had to tune up the corner with an actual chisel.
Now, my stucco molding was 1” thick and they apparently do not make that any more, so it was impossible to replace (would have been easier to paint and reuse it but it was in rough shape). I had to go with the 3/4” stuff. I also went with a door frame that was ~1/4” wider to compensate (old was 4-1/4”, new was 4-9/16”). The shape of the channel turned out to be different as well, so I simply cut off the exposed lip of the stucco with an angle grinder with a diamond wheel. I also had to rip off the lip of the stucco moulding on my table saw.
I had to cut the top of the stucco about an inch higher to match the new, standard sized door frame I bought from the big box store. I used a grout blade for my oscillating saw to do the corners. To finish I used OSI Quad caulking between the stucco mounding and stucco and it turned out great, no need to repaint anything because I cut a nice clean edge.
As you can tell, I ran into every single nightmare possible! But I could see all of them coming, had the right plan and more importantly the right tools. I wanted to share my experience in case someone else is looking to do the same job. Good luck!
![Before and after](https://i.stack.imgur.com/6o3Id.jpg)
Best Answer
Since you're going to hang something on it, you're going to make a hole anyway. Just make that hole your test hole, and if you hit wood or brick, it will be pretty obvious with even a small bit. Then get the appropriate bolt/screw for the wall, expand the hole as necessary, and do the install.
I'd recommend against checking from the inside since the first thing you'll see is wood sheathing even if there's brick outside (unless you're as unlucky as me and see sheet rock installed behind aluminum siding, but I digress). You'd have to go through the insulation, through the sheathing, and through the house wrap, to see if there is any brick or other material before the stucco. At that point, there's a good chance you'll punch a hole right through the stucco anyway.