The best replacement for estuve is estaba.

The best alternatives to estuve are rated as following:
★★★★★  estaba
★★★★★  fui
★  estube

Your alternative for estuve is not listed? Suggest!
Speaking about estuve, one probably shouldn't forget about alejandro fernandez.

Other search terms related to estuve and their ratings are:
★★★★★ alejandro fernandez
You have in mind a companion for estuve and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of estuve in all years. Click on graph for more.
estuve
estaba
fui