Need a new phone

I currently have a redmi note 8 pro and need a new device as the battery life is terrible and it keeps on running out of storage. Budget is around 300-330 euros. Need 128gb of storage , 5g preferably , good performance (no lag), decent-good pics/decent videos (60fps preferably), all day lasting battery . What phones would you recommend me? I understand that my budget is very limited but I can sacrifice some of the mentioned requirements. Is the nothing phone a good choice? Any other recommendations? Thanks in advance