I'd forget the changing room and just have a 3 minute minimum.
Also to allow for genuine minor patch ups players should be able to leave the field at the technical area at any time, though would need to be waved back on.
How about the sub being sent on immediately and play resuming? If the player coming off ends up getting in the way free kick and yellow card, red if considered to be deliberately obstructing play.