Besides your problem with the mod, keep in mind that they are not only checking for horizontal space! They need head space too. If your ceiling is just 4 blocks tall (from a tunnel mined with the 4x4x4 tool) then they will always feel cramped! You need at least 6 block tall space first, then they start looking for horizontal space.