My opinion, brew with what you got.
I just got into brewing not to long ago, and yeast can impact the flavors in soo many ways. Another yeast may make it taste better (at least to what you like), but for a first brew, I'd keep it simple, and wait to start picking yeast based on the flavor profiles, flocculation, attenuation, (etc.) you want till you get a few batches down.
It what I did, and I think its a good way not to overwhelm yourself with info on the first brew.