Changing rims to alloy rims will further increase the steering hard.
Check the condition of your tyres. 36000 is not much but still if the roads you travel on are worn out maybe its time to change the tyres.
Check steering system boots.
get your wheel balancing done again.
Any tyre puncture repair gone wrong?