The cross beam for the car in general can be reduced in size and scooted back to make way for a removal parcel shelf.
However, it probably won't net a whole lot more space (there is probably a limit to how far they can move it back).
I don't think they would touch the steel frame and cross beam at this point, not if they want to launch the Model 3 in time.
Touching or fiddling with the steel frame would change the structural strength, stiffness, crash worthiness, cabin protection, NVH (noise vibration & harshness), etc.