Don't replace “girl”, just because it doesn't sound like you'd expect early ME to sound. In fact, “girl” has been in use since the Middle English period, which is much earlier than what you're going for.