Part of the cost of Google Drive is subsidized by data mining, so it may be hard to find an equivalent service with "good" corporate behavior at the same price.

However, I've been looking at pCloud and it checks most of the boxes, though I haven't tested with a million files. 2 TB is $10/month and they have lifetime deals. For an additional fee you can get client-side encryption.