That... actually might not be bad. I'd give it a try.
If that is a straight up half an head on each side it wouldn't be as good, since lettuce is like 90% water it would be rough on the flavor. To do it correctly only take a leaf or two for the buns.