Why was this the time to have a bris on arvus? Because it is only at Har Grizim and Har Eval, inside of Eretz Yisrael that Klal Yisrael become a single unit. It requires Eretz Yisrael to join Klal Yisrael to be one body (see Rogatchover Sanhedrin 43b, teshuva 143, tefillah 2:17, Avnei Nezer 314.) As Klal Yisrael enter the land they are no longer mere individuals but become a collective unit with responsibilities for the tzibbur at large (based upon Rav Hershel Schachter on the parsha, article from Rav Yitzchak Ginsburgh.)
Rashi says that the obligation of bikkurim started only after the land was fully conquered and divided. Why should those that where already harvesting fruits wait so long? The Rebbe (Likutay Sichos volume 9) says since bikkurim has to be brought as an expression of ושמחת בכל הטוב, one's simcha can't be complete until every Jew has received their portion in the land. In Eretz Yisrael every has their own portion of land, every one has their own mission but in in comes together as one unit. If one part is missing, the portion of every individual is lacking as well.