It still counts. I got all fifty medals (the prize is AWESOME so it's worth doing) and I didn't even start collecting until I'd made all my weapons Nice. Upgrade them and don't worry, if anything it'll be even easier!