At best it should take a couple hours to find the box, cut the hole, and install the outlet and plate. Take a long straight edge, or level, and place it on the wall at outlet height. The sheetrock will bow out where it is covering the box. At least that's the case if the box is sticking out from the stud a 1/2 inch. It's surprising the EC didn't find the box while trimming out.
