You don't necessarily have to be overweight to have high blood pressure and cholesterol. As you found out. A few things that may help:
-- It's not so much high sodium that's a problem with high blood pressure. (True salt sensitive people are uncommon.) The problem is -- generally -- in the balance between potassium and sodium. That's a pretty hard thing for most people to get right, so the easy advice is to tell people to lower their sodium. You might try raising your potassium. Bananas, potatoes, avocados are all high potassium. (And the avocado will help with good cholesterol, too.)
-- You cholesterol is kinda high. I imagine most doctors would automatically medicate at that point. If you don't want to do that, even if it causes some discomfort, you may want to raise your fiber intake. Oatmeal can help. (I swear it causes me less discomfort if I eat it without cooking it. The minute-stuff, that is.) Brown rice goes down pretty easy.
-- I know it's bland and boring, but have you tried plain tofu? Extra firm works pretty well in a stir fry -- or even on the grill. It's never bothered me.
-- The fake meat stuff is okay. I use the Morningstar Farms crumble stuff for tacos and spaghetti. It does cause some extra gas. (The fake corn dogs and buffalo wings are also pretty good, but they're definitely junk food and certainly salt licks.)
It's not easy. Best of luck.