If the stain is new drop out the headliner yourself and put it on the garage floor, Grab some Folex and clean It like you would clean carpet. Dont get it too wet or it could seperate and sag.
If the stain has had time to set you can get an upholstry shop to redo your headliner for half of what the dealer is charging, and you get to pick your material so you dont have to go with the same suede. Keep in mind dark colors make things feel small so I usually recommend sticking with something light with minimal pattern
Slow is Smooth > Smooth is Fast