300 is most definitely not too much. 600 is getting there, and you can't really expect to do anything more if you have large decals that you are scanning. Then again, I am a photographer, so I have rather elevated standards.
Remember however, that your printer has a maximum printing resolution, and you should never scan anything at less than this resolution. To get even better results, try to scan at a resolution that is a multiple of the maximum resolution of the printer, so that it scales nicely (don't scan at 250dpi if the printer prints at 240dpi). If your printer prints at nonstandard resolutions, then just scan as high quality as you can.
You can always shrink the image down, and lose data, but once you scan the decal, you can never gain data.