I always found fresh or frozen pretty much the same time. Maybe 1 minute more per side for frozen. I am a high heat grill guy, so unit on high, burgers on frozen for about 5 minutes. Flip, season, put cheese on when 145°, usually about 4 more minutes. About a minute for cheese to melt, pull and eat. No pink.
I put cheese on at 125°, and do the same, but I want medium burger!