Of those options, I'd stick to Federal Hill/Otterbein if you'd prefer not to pay for private school. Federal Hill prep is one of the best elementary schools in the city. Some of the other good elementary schools are in Medfield, Canton, Mount Washington and Roland Park, but it seems like you're trying to stick around the train station corridors. There are always options like living in Mount Washington and taking the light rail to Penn Station for the train or living in Canton and driving to Halethorpe for the train if any priorities change.