What do you usually provide the report in ?
If excel can handle the amount of data then you could create it in excel with the data connection.
We are currently doing this for certain reports using our SSAS Tabular model.
600k rows of data that only takes 6 seconds to populate.