I used one can of vinyl spray paint. The paint dried in 15 minutes and it seems to have done a great job; it came out very even and much darker. I sprayed about 1/3 of the shelf and then randomly rubbed a cloth over the surface in attempt to smear the black paint in ever dimension of the hairy fabric. The fabric feels the same as it did before I painted.
Under the rear deck I found tons of broken glass bits. I guess the rear window must have been broken in the past. This would explain why the headliner is messed up back there.
Thanks to Brian 89 325i for the tips.

EDIT: The paint is called U-Fix-it "Vinyl Colour" - Black
Spencer
Under the rear deck I found tons of broken glass bits. I guess the rear window must have been broken in the past. This would explain why the headliner is messed up back there.
Thanks to Brian 89 325i for the tips.

EDIT: The paint is called U-Fix-it "Vinyl Colour" - Black
Spencer




Comment