Since ARquius is part of lord english too, does that mean he's immortal like Gamzee?

Presumably.