国内線の時間を変更できればいいのだけれど

できなければ、座席をできるだけ前の通路側にして、到着後、速攻で、入国審査へ行く。結構、高校生の団体が居て混むことがあります。国内線へは、荷物の量にも依るけど連絡バスよりもラインがひかれているので、それに沿って歩いた方が速いかもしれません。
国内線ターミナルはそれほど複雑ではなく、保安検査もなかったと思いますが。
定時について、入管と税関が混んでなければ、なんとか間に合うのでは。
乗れなかったら、次の便にしてもらえば、どうですか。