You may find this hard to believe, but Nietzsche (in his better works) is a better philosophical remedy to nihilism. Kierkegaard invests too much in a particular (religious) form to the meaning that one can create.

I started reading Nietzsche when I thought only nihilism might be coherent; and by the time I realized he wasn't actually a nihilist, neither was I.

ETA: However, I'm not sure I'd recommend Nietzsche to someone grappling with this problem. His tone is still too dark for most readers, unless the rest of their life is in good shape (as mine was).