So I found this old textured bag lying around and its pattern reminded me of a cross stitch fabric, this is how I got the idea of wanting to cross stitch. I watched the very clear videos (thank you!) and was on my way to go. The fabric however didn't have holes in it so I had to push through it with every stitch and watch out not to rip it. I'm rather happy with the result though!
My sketch (didn't have grid paper on hand unfortunately)