Hello,
We are facing the exact same issues with the way Shopify is using the newest to oldest sorting in collections. Not using the published date, but the creation date is frustrating so say the least. We also have all products on active for POS reasons,.
Did you manage to find a solution for this yet?