Comfort bikes with very shallow seat angles can almost be considered "semi-recumbent". Recumbent riders have to learn to spin up hills because they don't have the option of climbing out of the saddle. You may have to ride in a similar fashion, learning to use the whole pedal stroke and spinning a fairly fast cadence.