Il est vrai que le plus simple et le moins couteux est la 1ere option.
Pour se qui est de la 2eme option, il me semble que c'est un capteur de niveau haut, je ne pense pas qu'il accepte longtemps d'etre immerger.
Du coup tu pourrais l'installer dans un coin de ton bac principale, de maniere a se que si le niveau d'eau monte dans ton bac, le capteur coupera ta pompe de remonter.
Sinon pour se qui est de relais n'est qu'un contact sec, il te suffit de trouver un petit transo de 12V DC par exemple ( comme Laurent a fait au club pour couper l'electrovanne de l'osmoseur.) et un contacteur avec une bobine de 12V DC dans ce genre la :
http://www.amazon.fr/dp/B008XTJZCE/ref=asc_df_B008XTJZCE22913193/?tag=googshopfr-21&creative=22698&creativeASIN=B008XTJZCE&linkCode=df0
Pour se qui est du cablage, quelques cosses a sertir, un peu de fils souple, une prise plexo et tu n'as plus qu'à suivre le Tuto que tu as mit, sinon je te le cablerai sans probleme, je pense.