You can go forever without one provided you have a good nutrient export. That being said I think protein skimmers are one of the best pieces of equipment to have for a tank.
I understand. If your looking for a HOB skimmer than I recommend looking for a used Remora or Bak Pak skimmer, those are two of the better HOB skimmers out there.