High Density Foam will work well. This last job I had, my co-worker would use it to make letters for signs. Works great for painting on, but costly. Might not work with the budget but something comparable too might work.