Increase room temperature as fast as possible, but without overheating

Better yet, since you don't want to spend time testing, write something that lets the arduino figure it out itself. Have an array of structs that it populates with initial temperatures, time it ran the heater, stop temperature and final temperature. Let it adjust those gradually until it's built its own model of what it takes to heat your space and keep it warm.