it's normal that flats built during that time are low-height ones but room area per se is unmatched by flats built in recent years.... budget is perpetually an issue for reno, so gotta decide what is needed, filter out superfluous stuff from the basic essentials...
when SCV first done up my parents flat, they used 1" trunking to hold the coaxial cable.... shortly after they left, i removed the covers and relaid additional 3 cat5e cables side-by-side to the coax cable and so far i am still getting the the rated speed (up to sustained 78mbps for a 100base-T connection) w/o problems. usually communication signals are low-amplitude signals and with the inherent shielding/screening from the cables, do not cross-interfere with others.
for DIY running of cables is possible, but u got to get the required materials (trunking, RJ45 faceplates, and tools. trunkings are best nailed to the walls rather than using doubleside tape to paste onto them. leave generous slack on both ends to allow for mistakes in terminating the connections, observe proper RJ45 wiring color code when punching the cat5e cables and RJ11 wiring color code test with router and pc and telephone to ensure connections are ok. other than that, a little patience and hardwork is all u need.