Yes it is possible, but as you stated, it will require a lot of planning, fussy cutting and using a lot more fabric. I would probably consider a different block. How about dutchman's puzzle?
Have a look at quilter's cache:
http://www.quilterscache.com/QuiltBlocksGalore.html