Remove Sold/Leased properties from Map
You can filter the results of the advanced map by using the property_status option. Doing this will only show the properties for rent, and not ones that have already been leased.
advanced map shortcode options here.
The order of the options is important so use the above link as a guide for the order.
[advanced_map post_type="rental" property_status="current"]