Did you figure this out? I'm also at a PA office and they want to know water frontage of parcels.
Maybe python isn't needed much? Explode your parcels to individual segments, spatial join parcel segments to your roads. Now the shortest distance segment would be your frontage.
Ive done something similar using the approach below: