From what you describe of your fitness level you would appreciate 500 watts of power.
I'm older, but a lifelong cyclist and have no cardio/respiratory issues. I can do my rides with 250 watts max power, but on the hills I'm more comfortable climbing with a higher wattage. It's my knees that...