i don't mean to sound brutal but you honestly have to adjust your thought process as well as preferences here - you had an A32 and the natural progression of that phone is an A36 which now officially costs around R6999 for the 128GB model
https://www.samsung.com/za/smartphones/galaxy-a/galaxy-a36-5g/buy/
and that will be marginally faster than what you had (maybe a lot faster initially but it will settle down to eventually to actually feeling slow) and in your next breath you say you don't want something slow ..... BUT the sad truth of the matter is that you can't expect Snadragon 8 elite levels of performance until you pay that price - so IMHO for anything up to the R4000 (maybe even higher) region you can expect most phones to be super slow and sluggish
i expect that your best bet is to look for a buddy who isn't hell bent on making a profit from you who will sell you his older phone for practically free (ie your E2k budget) but you are not going to get what you expect from that budget in a brand new phone - so rather concentrate on pre-owned ..... as an example you could probably find something like a Poco F1 which probably still has a better processor than most of those R2k models at around that price if you can live with the version of android that the support for that phone stopped at and by rights it should be selling at around that R2k level pre-owned and used for for 6 to 7 years
you are not going to get much better than the Xiaomi 14C and samsung A05/A06 for R2000 or even stretching that budget a little to actually afford those new