I was looking into a similar problem the other day and came across this thread.
Seems like a problem identical to yours. Lots of interesting info in that thread about tri-planar mapping and problems/solutions associated with it. If you end up implementing it with any luck let us know how it goes!