Since there will be a much greater chance of your finding a discount on the land portion, I would try and upgrade your room. Though the All Stars may be nice, there is something to be said for the convience of staying closer to the parks. You will be able to see so much more if you stay at one of the parks close to Magic Kingdom and not have to worry about waiting for buses and the long bus ride from AS. While the Poly and the Contemporary are great since they're on the monorail line, the Wildnerness Lodge may be more afforable and you can take a boat ride over to the MK.
As far as the cruise, there will be a huge price difference between what you have and a verandah cabin. Hopefully you will get an upgrade to an outside cabin with a view. That will be great. You'll probably find that you spend very little time in your cabin, so it won't matter. We only spend time in our cabin so that we can enjoy the verandah. If we didn't have it, I wouldn't bother being in the cabin, porthole or no porthole.
As far as the cruise, there will be a huge price difference between what you have and a verandah cabin. Hopefully you will get an upgrade to an outside cabin with a view. That will be great. You'll probably find that you spend very little time in your cabin, so it won't matter. We only spend time in our cabin so that we can enjoy the verandah. If we didn't have it, I wouldn't bother being in the cabin, porthole or no porthole.