"Is OVH cloud archive the cheapest cloud storage for backups in europe? It lets me use scp or rsync, among others."
OVH may, indeed, be the cheapest.
If you email[1] and ask for the long-standing "HN Reader Discount" you can get $0.01/GB storage and free usage/bandwidth/transfer.
Zurich Equinix ZH4 on init7 pipes.
Depending on your preference either [2] or [3] may be the most compelling aspect of our service.
[1] info@rsync.net