Making a logo "sketched"

[Saamon]

I'm making a website for someone and they want their logo sketched onto a piece of notepad paper. I cant seem to get this right. I made the logo's outline with a pencil brush, but this wasn't right for them.
It's a square logo, and background of it is red, they want this still but "sketched".

Is there anything to help me do this? I've tried sketch actions, non of which looked anything remotely like a sketch.

[JLBerry]

It might sound like a silly suggestion, but I'm dead serious about this: draw one with a pen/pencil and scan it, apply some filters if needed.