No. Maze can be installed under your home directory. The root or superuser access is needed only if you want to install maze in a directory where only a superuser has permission to write. For example, it can be /bin, /usr/bin, /user/local/bin, etc.
Maze can be installed in any directory listed in your PATH.
No, because maze binary is linked statically.
Simply replace the old maze binary with a new one.
Delete maze binary. Maze also creates a directory ".maze/" where it stores your application output from each run. If you no longer need the results, remove the directory manually.