Yes, you could use frozen cooling paddles, but it would take many many to cool five gallons. If you have access to large amounts of ice, that will work great in a large tub or sink.
Large ice baths work extremely well, but they are labor intensive and require large amounts of ice, you can knock the heat down considerably with just tap water, then finish with ice as well.
Have fun, maybe next batch you'll consider a garage chill after you realize how much fun / labor ice bathing is.
Cheers!