I am a vascular surgeon. I deal with similar kind of problems as mentioned by tourself. I think you are having "Chronic Compartment syndrome" which is seen usually in young athletes and caused by jogging as well as excessive cycling. Our muscles of the legs are packed in a tight compartment formed by deep fascia. In some persons when muscles enlarge in size due to work overload/hypertrophy, the pressure within the fascia becomes excessive and you start feeling pain. The dents on your tibia
shin are also because of this pressure changes. As you are mentioning bruises, they can be due to venous element associated with your compartments. So you may also have varicose veins
which usually needs evaluation by a vascular specialist. To prevent further pain or damage you should reduce leg muscle strenuous work if you are doing it. And compartment syndrome may need fasciotomy in some selected cases if it is troubling too much.
Hope you will be satisfied with the answer.
See you dear.
Dr Srujal shah