Bismillah is indeed independent part of the Quran. One is not allowed to recite Surah in salat without Bismillah. Doing so will renders the recitation incomplete.
Yes you are allowed to change your mind to recite different Surah
Yes you cannot abandon it unless if you are stuck and you don’t know what to do. In that case, you are allowed to recite new chapter with new Bismillah