Second hand? Find a used 3-4 years old flagship phone (or quality midrange nowadays) with good LineageOS compatibility and you’re golden. Seriously it’s nothing like what you’re describing. I do this for myself, mom and sis, all phones are fast, 8 gb ram, 128-256 storage (and I didn,t buy them recently)

Maybe the second hand market is different for us europoors