In addition to what was said here, I have no bleeding in my deck, but still usually win against a trap deck by trying to read the cards, the opponent plays. There's a high chance to play the "right" cards (those you don't need for R3). Also, don't be afraid of losing cards to a trap. Get used to the opponent's playing style during R1. Don't play any cards that need complex combos or multi-card engines. Eldain means a maximum of 20 points and I doubt you will see a trap deck using all 4 charges plus horn in R1. Learn what traps exist and how they will help your opponent in the very situation. And think about finishers. For example, carefully using the graveyard, Skellige's Eist often allows for a 21 point move on the very last turn. But also some MO decks and ST decks can manage a high point finisher.
And accept that no deck will be able to beat everything everytime. If you beat trap decks at a 50% rate, that's totally fine.