Come faccio a eseguire il backup del mio database PostgreSQL con Cron?

Dal momento che sembri avere comunque i diritti di superutente, potresti inserire quei comandi nel crontab dell'utente postgres in questo modo:

sudo su postgres
crontab -e

e poi metti lì i comandi pg_dump/vacuumdb.