The Focusing NLS Equation with Step-Like Oscillating Background: The Genus 3 Sector