I agree that the third party candidates should be trying to win local (including House district) positions before going to for the Senate/Presidency. States will even vote in independent governors so it's doable. They need to validate themselves locally before going for big elections.
Problem with these parties is no centralization and focus. Not surprising for libertarians, but the rest should manage this.