I had 5 25-06 rifles, down to 3 now, have lots of older white box (100 count) Winchester brass, I think 300 pieces of Winchester Blue/white bags and probably 500 pieces of Remington from about 15 years ago. I also have 100 pieces of Norma, but I sold that rifle it was used in and it has held up quite well with only firing the same 30 pieces twice.
My LGS seems to have Remington 25-06 brass on the shelves fairly often here in Australia. It's definitely not like it was mid 2000's when we had nothing coming in for years.
Keep looking, it has to somewhere and I agree with you, I do not buy Hornady anything.
Cheers.