I ended up finding the right sized foam to be able to finish the ottoman. YAY!! Now, I just have to sew the fabric for the base and staple it all together.
Looks like I was not the only one who was happy with my find:
He unrolled it at the top of the stairs and took a nap!