Your new boat probably came with a paddle. I've never seen a boat come with a good paddle. It is just a starter, to get you going. Get a good paddle that is the right size for you. It will make a world of difference. Keep the old one for a spare. Rule of thumb: your paddle should be about your height. If you install a thick seat cushion, you might want to go a little longer even.
I regard my paddle as an emergency signalling device as well, which is why I like the yellow color pictured, especially if your boat is some camouflage shade of green.