Efficient Constructions for the Gy\H{o}ri-Lov\'{a}sz Theorem on Almost Chordal Graphs