From @Krinkle's estimations discussions on tagging cost, we learned that the main issue isn't cost in storing or processing for Prometheus server but dispatching it from our client in a single scrape. That's something we can simulate.
I'm creating the task so we can document the findings.