Você deve procurar um cardiologista o mais rápido possível. No meu entender, a sua pressão deve ser tratada.

Diversas doenças podem causar edema (inchaço) nas pernas, cansaço e tosse noturna.
A insuficiência Cardíaca ocorre em paciente com fatores de risco para tal e pode gerar sintomas semelhantes. O tratamento e investigação deve ser individualizado para cada tipo de paciente.
Outras possíveis doenças a serem pensadas é a apneia obstrutiva do sono, doenças dos rins como a insuficiência renal e varizes nas pernas.
É necessário uma avaliação clínica direcionada com médico Cardiologista para uma melhor avaliação inicial e tratamento da causa específica.

Pode ser que haja necessidade de ajuste da medicação, distribuição da mesma durante o dia, e ajuste na dieta, em especial à ingestão de sal (sódio). Seria interessante consultar um cardiologista para efetuar esse ajuste.

Existem muitas situações em que pode haver "aceleração do coração" (taquicardia). Uma delas, e muito comum, é a crise de ansiedade. Não necessariamente tem que haver "problema de coração", mas tal situação deve ser afastada com uma consulta médica, especialmente com um cardiologista, que tem melhores condições de pesquisar e/ou afastar a possibilidade de algum outro problema associado.

Seria interessante consultar um cardiologista para verificar se essa situação de "falta de fôlego" se deve a mau condicionamento físico ou se de fato existe algum problema cardiológico ou respiratório associado.