Yes, you can use substitutes. The number of markers you have does not limit your abilities. The only thing that matters is if the ability itself states that it has limits. Just because you run out of Burn Markers doesn't mean you can't cause anything else to Burn. Just because you run out of Vine Markers doesn't mean you can't place more Vines.