The Legend would be a HUGE step up, but those subs have had some amp issues unfortunately. I'd say it is sort of hard to say, because I LOVE my Empire, but the amp issue would weigh on my mind to whole heartedly recommend it.
I do think at $400, you should be able to build something that would STOMP that Polk sub into dust.