タイトルが示すように、PATH変数は再起動のたびにリセットされます。 bashrcファイルのPATH変数を編集する必要があることを読みましたが、PATH変数に関連することを示唆するものはありません。
ユーザーのPATHのみを更新する場合は、ローカルのbashrcを編集するだけです
gedit ~/.bashrc
グローバルPATHを更新する場合
gksudo gedit /etc/bash.bashrc
〜/ .bashrcにない場合は、新しい行に追加してください。
export PATH=/path/to/whatever:$PATH