Huh no Chef::Util::FileEdit#search_line ???

Try search replace OR append; whichever works first.