Your credit is definitely way to important to risk. You should make that a priority over signing up for CC bonus offers.

A great way to get into a Rewards CC is by upgrading an existing CC. After having this new CC for a while you could request upgrading to a more valuable card.

There are plenty of other ways to earn miles/points as you will see by sticking around this site.

Good Luck improving your credit score.