Gov. Deval Patrick came out strongly in favor of swiftly naming an interim successor and other top state lawmakers said they were reluctant to leave the seat vacant for months.