for long-term maintenance, and in particular your case, fish oils along with a doses of Shark Cartilage...if you desire to be strictly vegan I suggest combining the Flax with Evening Primrose and Borage, and/or Hemp oils. Oh, and never heat your Olive oil.
Also to consider for your case is Glyconutrients as its these particular ingredients your body uses to make cartilage and repair joints - of course the controversy is does your body actually use the supplements to repair the cartilage matrix - the verdict is if already "cleansed" and eat a predomonintly healthy Diet I've witnessed several people walk away from severe injuries, all things take time...