I haven't ever seen a cardstock thickness sesame street design. You may find one in a kit, but that would be pricey for one or two sheets.
Will glueing/taping the scrapbook paper to the cardstock not work? You could make it a little bit smaller so it looks like a mat. Also you could put sesame street stickers onto the cardstock to create your own sesame street look.