several are now operating without any redundancy at all and so could fail at any time
Yes, but where is the backup for MAY, CPT, BIG, (list of the world's VORs), (list of the world's DMEs) etc?
People accept the old style nav methods and devices without any backup, but GPS is criticised because the massive redundancy might be somewhat reduced.