Der Pullup ist wirklich einen Versuch wert.
Sonst kann man auch den Analogen Comperator eingang des Mega benutzen. Allerdings hat man dann keine Hysterese und ist damit etwas empfindlicher auf Störungen. Bei der Schaltung mit dem externen Komerator oben sollte man übrigens eine HYsterese vorsehen.