Mainz pulled eight points clear of the relegation places with a 2-0 win over basement-dwellers Paderborn.