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...