if the chain is so tight that the wheel stops immediately, i doubt the adding a half link will make it too slack. slacker than perfect, but most people run their chains too tight
it's part of the constraint you're putting yourself into by running a fixed gear with goddam vertical dropouts.