I haven't tried parchment but before I got my hands on a roll of red butcher paper I successfuly used unmarked, brown-paper grocery bags/sacks a few times.
Jim - Another transplanted Texan
Former KCBS CBJ
Large and Medium Big Green Eggs , Black 18.5" WSM, Blue Weber Performer - Stainless, Green Weber OTG Kettle , Brinkmann SnP Pro, and a Stainless UDS. One retired Portable Kitchen grill.
Red Thermapen, Maverick ET-73, EdgePro Apex Sharpener.
Avatar is the original 1951 Weber Kettle