A process is described herein for removing high freeze point hydrocarbons, including benzene compounds, from a mixed feed gas stream. The process involves cooling process streams in one or more heat exchangers and separating condensed compounds in multiple separators to form a methane-rich product gas stream. Select solvent streams from a fractionation train and/or separate solvent streams are employed to lower the freeze point of one or more streams that contain high freeze point hydrocarbons. A corresponding system also is disclosed.