Is there an IC that will output randomly?
Yes, there are chips that can do what you need. They are called MCU -microcontrollers. Get any cheap MCU, and program it with few Linear Feedback Shift Registers, LFSR, see examples here.