I would get the walls cleaned first, then fragrance the room. Sugar soap is great for walls. Open up all the windows if you can (unless it's freezing where you are) and once the walls are cleaned, light an oil burner or spray a fragrance.