That's basically what the upholsterer who did my foam used, a carving knife and then an electric sander.
My seat foam was actually made out of layers of foam laminated together and then shaped. The guy in question does most of his work for people who want custom seats made either for improved comfort over the crappy stock foam (and it is crappy, on road bikes especially) or because they have some sort of orthopaedic problem.
