К какому специалисту обратиться, терапевт "послал" к какому нибудь хирургу.

Вы можете проконсультироваться у общего хирурга. Подобные симптомы нехарактерны для заболеваний вен нижних конечностей, необходимости в первоочередной консультации флеболога нет.