It depends on the negative density and the paper speed, obviously. If it helps soothe at all, I have printing times with the Leitz V35 enlarger (75W halogen) between 45 and 120 seconds usually. I like to be in that range as it makes my dodging and burning more consistent.

I think Stephen said it best. Don't worry about it. Just do. And don't be afraid of using your enlarging lens at a little bit larger apertures. While some difference can be found, if the picture is good, contrast is good, then the extra resolution you get at two to three stops down from maximum aperture isn't going to do much for how your print is appreciated, especially at the size you're currently printing. Just have fun, print a lot, and enjoy the ride. Think, in the grand scheme of things, how little time a couple of minutes is.