The IP-over-ICN strategy intends to establish islands of networks that internally route packets based on Information-Centric Networking (ICN) while maintaining IP-based protocols at the ingress and egress of the network. This strategy aims at benefits from the use of ICN-based routing while maintaining backward compatibility with IP-based services. In the long run, an ICN-based Internet architecture may emerge from the interconnection of these ICN-based islands. We assess the feasibility of this strategy by discussing the willingness of Internet stakeholders to adopt one particular IP-over-ICN implementation based on the Publish-Subscribe Internet Technologies (PURSUIT) for flow-based routing, multicast routing, and service routing. We suggest that the IP-over-PURSUIT solution offers viable mechanisms for IP interoperability and routing scalability as well as potential advantages in comparison to substitutes, including IP-based solutions, such as IPv6; Multiprotocol Level Switching; and hybrid ICN; as well as other IP-over-ICN implementations based on Content-Centric Networking. We indicate that triple play operators and micro-operators have a greater incentive to adopt IP-over-PURSUIT since they can maximize the utilization of the multicast and service routing, respectively. However, we argue that IP-over-PURSUIT requires new exterior inter-stakeholder interfaces for significant operator traffic to be delivered through its new and cost-efficient routing capabilities, thus increasing the likelihood of operator adoption. Finally, we suggest that the advent of an ICN-based Internet architecture might be delayed until Internet stakeholders can trustworthily delegate the delivery of valuable content and services via information-based exchange points.