Build your query's so that the urls don't exceed the 2048 characters limit. Assuming that the average length of an url is 90 characters you can get around 20 urls in each query, so with 600 api calls in an hour with 20 urls each you can query around 12000 urls.
Maybe you can estimate your urls average length according to your database and break the urls according to this method.