It is quite ridiculous isn't mate.  I think that ICO's are actually what created the problem and why exchanges got greedy.  Like you said, many ICO's can afford the fees hence they keep increasing.  The sad thing is the fees that they charge is not at all in keeping with the spirit of crypo currency but it is what it is.  Surely it doesn't take an arm and a leg to run these exchanges regardless of location hardware and the likes....unfortunately crypto, like conventional markets is fast becoming a capitalist environment. 

I would suggest Genesis goes with an exchange like Crex due to the sensible amount they charge for listings.  Of course as the project progresses, there will be need to list on the larger (volume wise) exchanges.  We'll cross that bridge when we get there i suppose.