As you mentioned, it seems like you can exchange Steem for ETH on Poloniex. That's not the case for SBD though. I'm not aware of any other exchanges with other pairings apart from BTC. I agree with @masteranibal. Blocktrades is probably your best option.