FIR Filter design by non-equal samples
The Remez exchange method isn't limited to DFT bin constraints so to answer your question, no FIR filters do not have the limitation you hypothesized.    

If you can find METEOR, a program written in part by Tom Parks, you can be fairly free in your filter specifications provided they are feesable

and there is 

http://gmeteor.sourceforge.net/