I'd go for the coach screws with the heads, as you suggest, below the surface of the frame. When I built my bench I used coach screws seated in a hole just a shade larger than the OD of the socket I used to tighten the hex heads - AND put a washer under the head so that the head didn't rip the...