One of the Apollo proposals before the Saturn was decided on was called Nova. It was going to be bigger than the Saturn V, but was never built.

Would an insanely huge solid rocket (say 400 feet tall, 100 feet diameter) work, assuming you could get the propellant?