found another cheap mat today at Micheal's its a craft store..
the mat is made by "Creatology" "Foam Roll" 36"x60" black. cost 8 bucks!!
http://www.michaels.com/Creatologyâ„¢-Foam-Roll/gc1324,default,pd.html
Pros- its cheap! grippy surface, solid black, smooth texture, will take paint, maybe even print, doesn't bunch up or slide around and is very light weight!! rolls up
Cons was tightly rolled up and has some "memory". (meaning it wants to slightly roll back up) easy fix was to place two trim pieces of scrap wood on each end. (trim wood is cheap and you can get it in many different configurations/sizes) I trimmed mine to 36"x48" so i could have a staging area at each end. I am planning on painting the trim wood on each end black and affixing some kind of Rebel design/decal on it and doing an Imperial one on the other side. will post pics when i am done messing with it.. Currently have a bigger more important project!! Building a cabinet for an Xbox one to fit under the TV!!! (Surprise Christmas present for my Daughter)... Not like i am going to use it..lol
So far this is my favorite cheap mat.. still waiting for somebody to make basically a giant 36"x48" mouse pad to play on!!
Don't know if you already found a solution for your rebel and imperial emblem issue.. but surf ebay looking for those and there is a california company that does them.. I ordered 4 inch decals from them.. they are easy to use and look awesome.