Sports massage can be a very deep form of soft tissue work, but you should not be coming away with bruises. Bruising is commonly the result of work that has been done too quickly and too deeply. A therapist needs to take the time to warm up the area thoroughly and work slower so the tissue is able to relax to accept the deep work. There will be times that you might come away with some bruising due to the condition of the tissues and the effect from the pressure of breaking up and separating any adhesions or scar tissue, but the more skillful the therapist the fewer the bruises.
Certain types of pain feel great i.e. when the pressure gives a sense of "painful relief" rather than I want to run away from this.... can be a good thing.
With regards to the lumps in the back, I agree with Loulabel they could be cysts, but you should have them checked out to confirm. Cysts do not typically hurt from training but can interfere in the function of the surrounding tissue if large enough or due to their location. When palpating them you should be able to move them about and they should not give you any pain. Have them checked out to confirm.
I recommend regular sports massage from someone who has been properly trained and has the supportive knowledge and understanding to deliver remedial work. It will enhance your training and help prevent injuries.
Hope you are enjoying this fantastic running weather.