Welcome to WebmasterWorld Guest from 126.96.36.199
80k visitors is OK but not huge load on most servers, now if the hosting company says its too much then you might want to see about getting bigger shoes.
Hope this helps.
The traffic count does not sound excessive; however the real measure is response time. Do some benchmarking against other major forums and figure out whether you are slower than, similar to or faster than them.