Most hosts will turn you down due to the fact you wish to run irc services off it. Make sure when you go with a host that you have fully read their terms, and you understand exactly what it is they require you to do.
In my opinion it would be better to wait for the team at BlackLotus to finish their recent expansion, and get a server or two there.
I would be willing to bet they are looking for a host that allows clients to run eggdrops, and other scripts that are able to run on multiple IRC servers, as well as allow them to run IRCds, and link to multiple networks.
EV1 is hardly anywhere near being a dedicated server host that "allows IRC." Sure, they let you run some IRC-related programs, but not to the extent where I would consider them an "IRC allowed" host. That may just me being technical, however.
The BlackLotus suggestion by Heymish would most likely be your best bet, PixelShells.
seen this in unitedcolo AUP are you sure they allow ircd servers?
x) UCG has no restrictions on contents. Adult materials, MP3s, games, and audio/video streaming are permitted. However, customers are strictly prohibited from using egg-drops, warez materials, shell hosting, proxy servers, and IRC of all types on UCG servers and network.