> Hiragana being far more useful to know starting out, if you had to pick one.

Before visiting Japan, I learned to read in both Hiragana and Katakana, but I didn't really know more than a dozen or so words in Japanese. While visiting Japan, I found Katakana to be a lot more useful, because it's commonly used and often is just English words converted to Japanese letters. I think all my Hiragana reading abilities were completely useless as I couldn't tell what I was reading.