I dont think you will be able to find one. Economy isnt very good right now, if people have one they will drive it till its dead, especialy if its a fun car. Your best bet would be to find a paseo and swap a engine into it, even used and not rebuild those 4EFTE engines are in preaty good shape, if u wanna go crazy then rebuild it.
Im also looking to get my hands on a Convertible Paseo

but I have rarely seen even a non convertible one. People drive em till they fall appart. Damn 3ee engines are preaty tough. I like my tercel but paseo is a bit sexier looking.