Not sure what level of effort you are looking into, but you might consider a CPLD. You can "program" the device to be whatever counter you want. If you aren't familiar with PLDs, there will be a learning curve. However you can design the exact divider you are looking for.