I am in the same situation. The only uphill around here is the bridge. I am thinking of just getting a treadmill as I am also not comfortable working out in gyms.
Separately Are there knee braces that are particularly helpful to off set the cardiac work out versus wear & tear on knee?