The ATmega fast PWM mode will run at a fixed frequency (your example calculation is quite correct). There’s no way to fine-tune this frequency. CTC mode lets you generate other frequencies (that, I think, is what the “other place” meant about using OCR0 to limit TOP), but it doesn’t let you PWM the results.
You could upsample your data to 62.5k samples/second, digitally low-pass filter it (to remove alias bands), and then PWM at 62.5ks/s in fast PWM mode, if you have enough processor bandwidth to do that. Or you could buy a cheap external DAC and run it at 8ks/s. Or you could really really cheat and PWM at 7.8ks/s, and drop a sample every now and then: 8ks/s and 8 bits is pretty atrocious sound quality so you may well decide that Cheap is Better and live with the dropped samples (the cheater’s down-sample filter).