In a 4.5x5 a 1000w will be the better choice. You could even go 2x1000 or 2x600 in that space!

Here's a space that's about 4.5x5.5 with a 400 and a 1000.

Heat shouldn't be a big problem, especially with a cooltube. Hell, this garden has a heater in it.