Eu rodo meu proprio relay (tenho o gratuito em relay.girino.org e o pago em nerostr.girino.org), e rodo também meu proprio serviço de hospedagem de midia (nostrcheck.girino.org). O seu problema deve ser nos serviços de hospedagem de midia, e não nos relays. Relay não transmite midia, somente links, então não deve ser eles que estão te barrando.