Contemplated configurations and methods for elemental sulfur removal from various gases, and especially well acid gases employ a hydrocarbon solvent that dissolves the sulfur to form a rich solvent and that is then regenerated by hydrotreating. Thus, sulfur is removed from the rich solvent as H2S that may then be processed (e.g., in Claus unit or absorption unit) while the regenerated solvent is routed back to the well and associated production pipes.