Hell yeah. I remember when I had to set aside entire weekends to reinstall a Windows machine. These days, when I need to reinstall one of my Linux boxes, I just fire up the Arch installer, and instead of installing the "base" package group as the manual instructs you, I install my configuration package for that machine which pulls in all applications (from the kernel and coreutils all the way up to Steam) and contains all configuration. When I recently reinstalled my notebook to enable full-disk encryption, it took me around 30 minutes, of which most time was spent downloading packages, and downloading /home from the backup storage. Net working time was maybe 5 minutes. I actually watched a movie while doing it.

The issues that you're seeing are because the particular package manager you encountered is shit. (Or rather, because Debian's/Ubuntu's byzantine packaging processes create a ton of pathological cases.) I've never had such problems on Arch. (Except for those cases about once a year when they restructure something and the package manager is confused, in which case you go to archlinux.org and the most recent news item contains the magic shell incantation that immediately resolves the issue.)