I've never done a quilt by a set pattern but I did run in to this problem with my short-arm at the last place I lived I could only have it twin sized and I have a king bed so I made two twin extra longs and put them together. I suppose it could work the same for you as long as you don't add the edging in the middle.
Hope that helps, sounds very frustrating.