Are these huge tiles just square images meant to fit within a single square on your map grid? In that case, I would suggest to set your tileset up with your full 1000x1000 tiles while setting the Tile Render Size property of the Tileset to Map Grid Size:
Then Tiled will take care of scaling down the tiles from that tileset to fit the grid.