If you cant find fitted sheets that fit properly, you could buy a set slightly too big, unpick the elastic and tighten it enough to fit better, then sew it closed again? Its actually quite simple, I did it for DD's toy barrel by hand

(wasnt the design I wanted, so bought some material and hand sewed a cover for it with elastic around the bottom to go over it like a fitted sheet would)