悩みますね。

しかし、よくしてくれているバイト先、ならば、バイト先の方々を信頼してみるのもいいと思います。

転職を考えている理由が、今のバイト先に対してネガティブなものでなく、質問主さんがより自分のしたいことのため、とかなら、むしろ応援してくれるんではないでしょうか。

＞早めに言って迷惑かけないようにしたいという気持ち
とってもえらいと思います。
そんなふうに思いやりを持てる主さんも、「迷惑かけられないな」と思わせてくれるバイト先も、どちらも素敵です。

しかし、受けたい求人もまだ決まっていない、とのことでしたら、まずは「受けたい求人」を見つけて、相談したりするのはそれからでもいいのでは？とも思います。

同時にあれこれと考えると頭爆発しちゃいます。

転職を考えている、のなら、「どんなところに転職したいか」を考えるのが優先順位の１番上だと思いますよ。
んで、次は「どうやったらそこに受かるのか」
そしてめでたく内定を得たら、最後に退職する職場への報告、かなと思います。
職場によって差異はありますが、１ヶ月くらい前に話してくれたらまあ大丈夫ですよ。

主さんの転職活動がうまくいくことを祈ってます！