Hi Harsimrat, great question!
First, yes - Batch transaction is the best way to do this, but is limited to 100 entities, which means you will need to use ~10 batch transactions to do this upload.
That said, you should check out "upsert" functionality, which can be thought of as "insert or replace" or "insert or merge", depending on which one you use. This would eliminate the need to check for existence of the entity first before uploading the
entities.
You can read about upsert in our "How-To" (which shows an "insert or replace"), or in our
blog post (which discusses upsert in depth).
Hope that helps, let us know if you need anything else!
-Jeff