The LBS spent a good 10 minutes walking around the rim and pulling more tension into it, and it stopped the creaks and made my bike feel like I added 10psi in the front tire. You can also put some light oil at the crosses and at the nipples.
Yea I was afraid they were too loose, but I'm always scared of tightening them too much and having them explode or something. It only pops sometimes when I first get on my bike, but I will still probably tighten all the nipple a quarter of a rotation. Also gonna do the oil thing.