Improving copy cost of a bit array by using big-endian Patricia Trees (or similar)
Yes, you can use standard techniques for persistent data structures to make a version of Patricia trees that has the properties you want.  See also What classes of data structures can be made persistent? and persistent-data-structure on this site.