(We're tight-knit and cultured, but loose and independent! We're moving fast, and slow! We're making something simple, with a million LOC! Our process has "fail-safes", and yet somehow we have a ton of bugs!)
The one dichotomy I believe is that you're micro-managing and not managing. Your engineering management is probably running around offering spot-fixes. They're not providing direction. What kind of company is it? From the lack of consistency, I'm not picking up on any culture at all.
I can't tell what type of software you're making but if you're just hiring for "engineers", half of them will think you're moving too fast, and half will think you're moving too slow. NASA isn't going to hire a Facebook developer to write avionics, and FB isn't going to hire NASA engineers to write emoji-pickers.
You need to figure out what kind of company you are, and then hire (and maybe fire) based on that. No engineer is accusing NASA of being too fastidious, or Facebook for moving too fast, because everybody is on the same page from day one.
I don't think hiring is especially hard if you know who you are. Almost every software company (i.e., your competition) is terrible at hiring. Figure out your culture. Apple could hire even when their stock was in the toilet because they weren't afraid to show the world what they represented.