"Scholars will always go and back forward debating the technicality of exact dates that various regions became known by their names"
Absolutely no scholars debate whether judea was called Palestine during the time of Jesus.  Absolutely none.