If the room was only meant for storage, it may be that the joists supporting the floor aren't heavy-duty enough - there is a big difference between ceiling joists and floor joists. Maybe worth checking that out before you go any further with the flooring. Well worth persevering though, it's a great looking space!